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Abstract 

We  prove  in  this  paper  the  existence  of  a  Schauder  basis  for  C[0, 1]  consist¬ 
ing  of  rational  functions  of  uniformly  bounded  degrees.  This  solves  an  open 
question  of  some  years  concerning  the  possible  existence  of  such  bases.  This 
result  follows  from  a  more  general  construction  of  bases  on  1R  and  [0, 1].  We 
prove  that  the  new  bases  are  unconditional  bases  for  Lp,  1  <  p  <  oo,  and  Besov 
spaces.  On  [0,1],  they  are  Schauder  bases  for  C[0, 1]  as  well.  The  new  bases 
are  utilized  to  nonlinear  approximation. 


1  Introduction 

One  of  our  main  goals  in  this  paper  is  to  solve  the  problem  for  existence  of  a  Schauder 
basis  for  C'[0, 1]  consisting  of  rational  functions  of  uniformly  bounded  degrees.  This 
problem  was  posed  in  [S]  and  [DS].  Shekhtman  [S]  proved  that  there  exists  a  Schauder 
basis  {rn}~0  for  C[0, 1]  so  that  rn  is  a  rational  function  with  degrn  =  0(ln2n).  We 
shall  prove  that  there  exists  a  rational  Schauder  basis  {rn}^L0  for  C[0, 1]  such  that 
degrn  <  K  <  oo.  There  is  a  striking  difference  between  rational  and  polynomial  bases 
for  C[0, 1].  If  {pri  }~0  is  a  polynomial  Schauder  basis  for  C[0, 1]  and  deg  pn  <  degpn+i, 
n  =  0,1,...,  then  degp„  ~  n  is  the  best  possible,  see  [Prl],  [Pr2],  For  orthogonal 
polynomial  bases  see  [LS],  [WW]. 

The  techniques  we  develop  in  this  paper  can  actually  be  applied  in  a  quite 
general  setting  and  to  a  variety  of  function  spaces.  Our  technique  will  give  a  new 
method  for  constructing  bases  that  are  unconditional  for  Lp  (1  <  p  <  oo),  Besov,  and 
other  spaces,  and  Schauder  bases  for  C'[0. 1], 

Our  idea  for  constructing  bases  stems  from  the  well  known  idea  of  a  small  per¬ 
turbation  argument:  Given  a  basis  { t  q }  >  ,  for  some  Banach  space  X,  if  the  functions 

*This  research  was  supported  by  ARO/ONR  Research  Contract  DAAG55-98-1-0002  and  ONR 
Contract  N00014-91-J-1076. 
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9j  approximate  i[>j  well  enough,  then  { 9 1  j  ;x  .  will  also  be  a  basis  for  X.  The  key 
question  is:  In  what  sense  should  rip:l  be  approximated  by  9j?  If  one  elects  to  make 
\W’j  —  0j\\x  small  enough,  then  {9j}Jt1  is  automatically  a  basis  for  X  (see,  e.g.  [LT]). 
However,  there  is  not  much  room  for  maneuvering  when  selecting  9j.  Our  approach  is 
different.  We  start  (on  M)  from  an  excellent  orthonormal  wavelet  basis  {ii’(2kt  —  j)} 
with  compactly  supported  rtp  with  enough  smoothness  and  vanishing  moments. Then 
we  select  9  smooth  with  enough  vanishing  moments  so  that 

|V’(i)(£) -0®(£)[  <  e(l  +  |t|)-M  for  t  e  R.  j  =  0, 1, . . . ,  A:, 

where  e  >  0  is  small  enough  (fixed)  and  M  >  0  and  k  >  0  are  big  enough.  We  prove 
that  {9(2kt  —  j)}  is  an  unconditional  basis  for  Lp  (1  <  p  <  oo)  and  other  spaces.  Our 
construction  of  bases  on  [0, 1]  is  similar.  In  this  case,  however,  the  basis  functions  are 
not  dyadic  shifts  and  dilates  of  a  single  function.  We  prove  that  our  bases  on  [0, 1]  are 
Schauder  bases  for  C[0, 1]  as  well.  The  trade  off  is  that  we  give  up  the  orthogonality 
and  multiresolution  analysis  but  preserve  all  other  good  properties  of  the  wavelets 
and  gain  much  more  flexibility  in  selecting  the  basis  functions. 

Our  main  application  of  this  new  small  perturbation  technique  is  to  the  con¬ 
struction  of  bases  consisting  of  functions  that  are  linear  combinations  of  a  fixed 
(small)  number  of  shifts  and  dilates  of  a  single  function  <f>.  This  function  ought 
to  be  smooth  enough  and  with  sufficiently  rapid  decay.  For  instance,  the  rational 
function  <f >(i)  =  (1  +  t2)~m  with  m  big  enough  generates  the  desirable  rational  bases. 
Another  interesting  example  is  the  Gaussian  T(f)  =  e~f  . 

Another  important  motivation  for  our  work  in  constructing  bases  is  nonlinear 
approximation.  It  has  been  well  understood  in  approximation  theory  that  uncon¬ 
ditional  bases  for  Lp  (1  <  p  <  oo),  Besov,  and  other  spaces  provide  a  simple  and 
powerful  tool  for  nonlinear  approximation.  Namely,  suppose  that  is  such  a 

basis.  Then  each  function  /  e  Lp  can  be  represented  by  /  =  Y.  rjVj-  It  is  natural  to 
consider  approximation  of  /  by  linear  combinations  of  n  basis  functions  'W:)  (n-term 
approximation).  The  strategy  for  achieving  best  or  near  best  n-term  approximation 
to  /  is  simply  to  retain  the  n  terms  from  the  expansion  of  /  with  the  biggest  ||cjV’il|Lp- 
It  turns  out  that  (under  mild  conditions  on  {(/’•/})  the  n-term  approximation  can  be 
characterized  by  Besov  and  other  spaces.  The  above  leads  us  to  the  following  idea 
for  nonlinear  approximation:  Suppose  that  we  want  to  approximate  by  linear  com¬ 
binations  of  functions  from  some  approximating  family  D.  Then  we  can  proceed  as 
follows.  First,  we  construct  a  good  basis  which  elements  are  linear  combinations  of  a 
fixed  number  of  functions  from  D  and,  secondly,  we  run  the  best  n-term  approxima¬ 
tion  algorithm  described  above.  We  refer  the  reader  to  [De]  as  a  general  reference  for 
nonlinear  n-term  approximation. 

We  decided  not  to  consider  bases  for  other  spaces  besides  C[0, 1],  and  the  uni¬ 
variate  Lp  (1  <  p  <  oo)  and  Besov  spaces  in  this  paper.  We  shall  report  our  results 
about  Hp  and  other  spaces,  and  in  the  multivariate  case  elsewhere. 

The  outline  of  the  paper  is  the  following.  In  §2,  we  give  the  construction  of  the 
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new  bases  (systems).  In  §3,  we  give  the  basic  properties  of  the  new  systems.  In  §4, 
we  prove  one  of  the  main  result  of  the  paper.  Namely,  the  new  system  for  [0, 1]  is  a 
Schauder  basis  for  C[0, 1].  In  §5,  we  prove  that  the  new  systems  are  unconditional 
bases  for  Lp ,  1  <  p  <  oo,  and  Besov  spaces.  In  §6,  we  prove  the  needed  approximation 
result  for  the  construction  of  bases  consisting  of  linear  combinations  of  shifts  and 
dilates  of  a  single  function.  In  §7,  we  give  examples  of  new  bases  and,  in  particular, 
rational  bases.  We  utilize  them  to  nonlinear  n-term  approximation.  §8  is  an  appendix, 
where  we  give  the  proofs  of  some  technical  statements  from  §3  -  §5. 

Throughout  the  paper,  the  constants  are  denoted  by  C,C\r,..  and  they  may 
vary  at  every  occurrence.  The  constants  usually  depend  on  some  parameters  that 
will  be  sometimes  indicated  explicitly. 


2  Construction  of  new  systems  (bases) 

We  shall  construct  our  bases  (the  new  systems)  by  using  as  a  backbone  excellent 
wavelet  bases  (the  old  bases).  We  shall  use  as  old  bases  smooth  compactly  supported 
orthogonal  wavelet  bases  with  enough  vanishing  moments  (Daubechies  wavelets)  al¬ 
though  other  wavelet  bases  can  be  used  as  well.  We  shall  have  two  variants  of  our 
construction,  namely,  on  1R  and  on  the  compact  interval  [0, 1]. 

We  first  introduce  some  notation.  Let  D  =  JR  or  Q  =  [0, 1].  Let  V  :=  V(Q) 
denote  the  collection  of  all  dyadic  subintervals  of  O  and  let 

Vm  :=  Vm(Q)  :={IeV:  \I\  =  2’m }, 

where  \I\  denotes  the  length  of  /.  Thus 

V{1R)=  |J  Vm  and  £>([0,1])=  \J  Vm. 

mex  m> 0 

For  each  I  e  £>,  we  let  £/  denote  the  left  end  of  the  interval  I. 

•  An  old  basis  on  fi  =  1R.  Let  N  and  k  be  positive  integers  so  that  N  >  k  + 1 
and  let  A  >  1.  Let  A  :=  A(M)  be  an  orthonormal  wavelet  basis  consisting  of  com¬ 
pactly  supported  smooth  wavelets  and  constructed  from  a  multiresolution  analysis 
generated  by  a  compactly  supported  scaling  function  <p  (Daubechies  compactly  sup¬ 
ported  wavelets).  More  precisely,  we  assume  that  there  exists  a  ladder  of  closed 
subspaces  of  L2{M) 

•••cLiC  Vo  C  Vi  c  •  •  • 

with  _ 

U  and  n  Kn  =  {0} 

roG^  m.EZ'j 

so  that 

(a)  f  E  Vm  /( 2mx)  e  Vo  and 

(b)  {<j)(t  —  is  an  orthonormal  basis  for  Vq . 
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Let  ©  be  the  mother  wavelet.  That  is  {4’(t  —  v)}ve%  is  an  orthonormal  basis 
for  Wq  :=  l  :  ©  V0. 

We  denote,  for  each  I  £  V. 

■=  I and  :=  ljr1/2V’  • 

Then  A  =  {4’i}iev  and  A.  is  an  orthonormal  basis  for  L2(JR),  {<Ar}/ex>m  is  an  or¬ 
thonormal  basis  for  Vm,  and  {ipi}ievm  is  an  orthonormal  basis  for  IFm  :=  Vm+i  ©  Vrn . 
In  addition  to  this,  let  d>  and  ©  satisfy  the  following  properties  with  Q  =  1R: 

<f>,4’€CN(Q),  (2.1) 


I  dt  =  0,  v  =  0,  lj . . . ,  k  —  1, 


(2.2) 


and 


Supp  ©,  Supp  4’  ©  [—A,  A],  (2.3) 

Simple  change  of  variables  shows  that  (2.1)  -  (2.3)  yield  that  4>i  and  4’i  satisfy  the 
following  properties:  For  I  £  T>(Q), 


Al. 


o,.r,  (  ©'(<>) 


and 


di) 


i 


A2. 


A3. 


i  1 1  Loo  ©b  II©/  ll-too(^)  —  ^©1^1  i  ■)  0,  1 .... .  .\  : 

/  tv4)t{t)  dt  =  0,  I  £  X>(Q),  v  =  0, 1, . .  , k  —  1; 

Supp  </»/,  Supp  V’/  ©  [£/  -  A|/|,D  +  A|/|], 


Also,  we  assume  that  the  following  condition  holds: 

A4.  A  is  an  unconditional  basis  for  Lp(12),  1  <  p  <  oo,  and  the  Besov  space 
Bsq(Lp(Q))  that  will  be  specified  later  in  §5. 

Daubechies  wavelets  of  sufficiently  high  smoothness  provide  a  basis  like  this, 
see  [Da].  For  the  most  parts  of  this  paper,  condition  (2.3)  can  be  relaxed.  It  can  be 
replaced  by 


1^)1’ 1^)1  -  (IT jfjp’  tejK’ 

with  S  large  enough.  Then  Mayer’s  wavelets  as  well  as  smooth  spline  or  other  wavelet 
basses  can  be  used  as  old  bases  (see  [Da],  [HW],  [Me],  [W]). 
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•  Construction  of  a  new  system  (basis)  on  il  =  M.  Let  N  and  k  be  the 

parameters  of  the  old  basis.  Let  M  >  1  and  £  >  0.  We  select  a  function  0  G  Ck(M) 
that  satisfies  the  following  conditions: 

\i0{t)  -  0(-%)|  <e(l  +  |i|)_A%  telR,  ./  0.1 . /,.  (2.4) 


and 


We  define 


/  tu6(t)  clt  =  0.  j  =  0, 1, . . . ,  k  —  1. 
Jn 

#,(<)  :=  |/|-1,2»  , 


(2.5) 


lev. 


Simple  change  of  variables  in  (2.4)  and  (2.5)  shows  that  9i  satisfies  the  following 
properties: 


B1 

dl) 


and 


B2. 


-,-1/2  (1  I 

\  1/1 


-M 


,  t  e  M,  j  =  0, 1. . . . .  k, 


f  tvQi(t)  dt  =  0,  j  =  0, 1, . . . ,  A:  —  1. 
Jm. 

By  Al,  A3,  and  Bl,  we  obtain  the  following  decay  property 


h/W)i,i<y'wi<cir 


W) 


-j- 


i/2(i  +  Jl _ h 


-M 


,  teM,  j  =  0, 1,...,A:.  (2.6) 


We  define  now  the  new  system  B  by 


B  B(St)  :—  {Oi }/.  n[u<). 

It  will  be  shown  in  §6  that  functions  6  G  Ck(lR)  that  satisfy  (2.4)  and  (2.5)  exist. 
Therefore,  new  systems  exist. 

•  An  old  basis  on  Q  =  [0, 1].  Let  again  N  and  k  be  positive  integers  so  that 
N  >  k  +  1  and  let  A  >  1.  Let 

A  :=  A([0, 1])  :=  {( h}ievmo  U  {''/}/■  um>„.,,7y„.;  fn0  >  0, 

be  an  orthonormal  wavelet  basis  for  L2  [0, 1]  with  the  following  properties:  there  exists 
a  ladder  of  finite  dimensional  subspaces  of  L2[0, 1] 

f  mo  C  I''rra0+i  C 


with 

—  /^[O,  1] 
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so  that 


Vm  =  Span  {di}ievm  and  Wm  :=  Vm+iQVm  =  Span  {<.•/}/.  pm.  m  =  m0,m0+ 1, 


with  0/  and  yy  satisfying  properties  A1  -  A4  with  Q  =  [0, 1]  (see  the  properties  of 
the  old  basis  on  O  =  JR).  In  addition  to  this  we  assume  that  A  satisfies  the  following- 
property: 

A5.  A  is  a  Schauder  basis  for  C[0, 1]. 

When  the  basis  functions  of  A  need  to  be  ordered,  we  assume  that  they  are 
ordered  from  low  to  high  levels  and  from  left  to  right  on  a  given  level. 

Wavelet  bases  like  this  have  been  constructed  in  [CDV]  and  [AH.JP],  Note  that 
Ciesielski’s  spline  bases  (see  [C],  [CD])  can  also  be  used  as  old  bases. 

•  Construction  of  a  new  system  (basis)  onO  =  [0, 1].  Let  N  and  k  be  the 
parameters  of  the  old  basis  A([0, 1]).  Let  M  >  1  and  s  >  0. 

For  each  I  £  U ro>mof>m,  we  select  a  function  6j  £  C^:([0, 1])  so  that 

Bl. 


I  A’(i)  -  0f(t)\ <  el/r-'-1''2  (l  + 


-M 


,  te[0, 1],  j  =  0,1,...,  A:, 


and 


B2. 


/  tv6i(t)  dt,  =  0,  j  =  0, 1, .  .  . ,  A:  —  1. 
Jo 


Also,  we  select,  for  each  I  £  X?TOo,  a  function  ujj  £  Cfc([0, 1])  such  that 

B3. 

II#  #1  rn.i  <  s\ /|“J_i/2,  J  0.1, ... , k. 

Note  that  Al,  A3,  Bl,  and  B3  yield  the  following  decay  property:  For  j  =0,  1, 
k,  we  have 


l#(*)|,  |#(i)|,  |A’(*)I  <  ( 1  + 


jbl  I 


lU) 


U)i 


-M 


t  e  [o,  1],  (2.7) 


where  we  have  the  restriction  I  £  Vmo  when  considering  ui. 
Now,  we  define  the  new  system  B  on  [0, 1]  by 


B  :-  5([0, 1])  :-  {ui}ievmo  U  {9i}ie um>mQvm- 

It  will  be  shown  in  §6  that  functions  O/.u)/  £  Cfc([0, 1])  satisfying  Bl  -  B3  exist. 
Therefore,  new  bases  on  [0, 1]  exist. 

It  will  be  convenient  for  us  to  unify  the  notation  of  the  basis  functions  from 
A([0, 1])  and  £([0,1])  as  follows.  Since  #Wi}ievmo  =  #^m0  =  2m°,  we  can  use  the 
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set  D_i  U  Uo<))i<m0— i®m  with  ZLi  :=  V0  :  =  {[0, 1]}  for  reindexing  the  basis  functions 
{<Pi}ieT>mo  C  A  and  {ui}ievmo  C  23.  We  set 

{V’/}/eu_1<,n<,no_1-Dm  :=  {<M/eDmo  and  {0/}/eu_1<m.<mo_1£’m  :=  {w/}/ex>mo, 

where  the  one-to-one  correspondence  between  X>mo  and  is  deter¬ 

mined  by  the  natural  order  among  the  intervals  in  Vmo  (from  left  to  right)  and 
in  U— i<m<mo— iDm  (as  it  was  explained  before). 

We  denote  again 

V  :=  T>([0, 1])  :=  Um>_i2V 

Thus  we  conveniently  have 

>1(0.1)  {vi}icn  and  23([0, 1])  =  {#/}/££>• 

We  can  now  summarize  that,  for  /  6  Vm,m  >  mo,  6j  satisfies  properties  B1  and  B2 
and,  by  B3,  we  have 

B3'. 

\\43)  -  0/ }  ||c[0,i]  <  £  |^rj“1/2,  I  e  wm,  -1  <  m  <  mo  -  1,  j  =  0, 1, . . . ,  k. 

•  Construction  of  new  bases  of  periodic  functions.  Clearly  one  can  utilize 
our  small  perturbation  technique  to  the  construction  of  new  bases  in  the  periodic  case. 
We  leave  the  details  of  this  construction  to  the  reader. 

In  the  next  sections  we  shall  show  that  the  new  systems  introduced  above  inherit 
most  of  the  good  properties  of  the  old  bases,  provided  the  parameters  t,  k,  and  M 
are  properly  selected. 

3  Basic  properties  of  the  new  systems 

We  let  f }  =  1R  or  fi  =  [0,1].  Let  B  :=  B(Q)  =  { 0/}iev ,  '■=  T’(fi),  be  the  new 
system  constructed  in  §2.  Since  A  :=  A  (£2)  is  an  orthonormal  basis  for  L2(fi),  then 

0/  =  £  a{L  J)i>j  with  ci{L  J)  :=  I  eV,  (3.1) 

Jev 

where  the  inner  product  is  defined  by  (f,g)  :=  fnf(t)g(t)clt.  We  denote  the  matrix 
of  the  coefficients  by 

A  :=  (a(J,  J))/,je-D-  (3.2) 

The  following  lemma  shows  that  A  is  very  close  to  the  identity  matrix.  In  what 
follows  s,  Ay  and  M  will  be  the  parameters  of  A  and  B,  see  §2. 
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Lemma  3.1  Let  k  >  1  and  M  >  k  +  1.  Then  the  entries  a(I,J )  of  A  satisfy  the 
following  properties: 

.7)1  <  Cl£  (min  {H,  M})‘+I/2  (i  +  ,  /  /  l  (3.3) 

and 

| a(7,  7)  —  1|  <  Cie,  (3.4) 

where  C\  >  1  is  a  constant  independent  of  s. 


Proof.  Let  first  Q  =  M.  Let  /,  J  G  D,  /  /  J,  and  |  J|  <  |/|.  We  shall  estimate  both 
|a(J,  J)|  and  |a(J,  7)|  under  these  conditions.  This  is  sufficient  for  the  proof  of  (3.3). 

Without  loss  of  generality  we  shall  assume  that  |/|  =  1  and  t/  =  0.  We  have, 
using  the  orthogonality  of  7/y  and  rtpj . 

a(I,J):=l  6I(t)4>j(t)dt=  [  (0/(i)  -  iy{t))i’j(t)dt.  (3.5) 

JR  JR 


We  denote 

gi  :=  Or  -  f'i- 

We  use  the  vanishing  moments  of  i[>j  (see  A2)  and  (3.5)  to  obtain 


\a(I,J)\  =  I  [  [di(t)  -tj)u/v\]i’j(t)dt\ 

JlIi  i/=Q 

k  —  1 

JlR  /s=0 

=  (  +  /  =:  Tii  +  Z2, 


where  the  integral  over  1R  is  split  up  into  integrals  over  T  :=  {t  :  \t  —  tj\  >  1}  and 
For  Zi,  we  use  Bl,  (2.6),  and  the  definition  of  T  to  obtain 


i.  <  cnijr^l^i  +  itirM  +  gii-orii  +  i^ir^^  +  L^)  <u 

<  ce\j\-ii°- f\(i  +  iiirM  + 1*  -  trf-'a  +  i«j|)-m]  (i  +  m 

<  &|.7|-1/2/T(i  +  |7irv'(i  +  WZj  dt 

+  Ce|j|-1/2(i  +  IMT®  j(j*-  TjI*-1  (i  +  ^yjpi)  * 

=:  Zn  +  Z12. 
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To  estimate  In  we  define  U  :=  {t  :  |i|  <  \tj\/2}.  We  shall  integrate  over  T  n  U  and 
T  n  Uc  separately.  If  t  <E  U ,  then  \t  —  tj\  >  \tj\  —  |f|  >  \tj\/2  and  hence 

I*  -  tj\/\J\  >  max{l,  \tj\/2}/\J\  >  i(l  +  \tj\)/\J\.  (3.6) 

If  t  e  Uc  :=  {t  :  |t|  >  |tj|/2},  then  1  +  |t|  >  |(1  +  |£j|).  Using  this  and  (3.6),  we  find 

In  <  Cc\J\-'*([  +[  ) 

\Jtdu  Jtduc j 

<  cs\j\-^  ( ./  ud  +  \tj\rM  j  ix  + 1 t\rMdt 

+  d  +  M  rM ftt) 

<  C£|J|M-1/2(1  +  |tj|)-M. 

We  have 

(|  ,  ,  i\  — M+/e  —  1 

1+  iTT 

kI  y 

<  C't|J|M+1/2(l  +  |tj|)“M. 

The  above  estimates  for  In  and  In  imply 

Zi  <  Ce|  J|M“1/2(1  +  |tj|)-M.  (3.7) 

For  the  integral  Z2  over  Tc  :=  {t  :  \t  —  tj\  <  1},  we  have,  using  Taylor’s  formula, 

Z2  <  Cs\J\~V2Jtc  1 1  -  tj\k\\g[k)\\LooiAt)  ^1  +  dt ’  (3-8) 

where  A*  is  the  interval  with  end  points  tj  and  t.  For  each  £  G  A*,  we  have 
1  +  If  I  >  1  +  |*j|  -  If  -  tj\  >  1  +  \tj\  -\t-  tj  |  >  |tj| 
and  hence  1  +  |f |  >  (1/2)(1  +  \tj\).  Therefore,  by  Bl, 

ll^llw^)  <  emax(l  +  |f|)"M  <  Ce{  1  +  |tj|)“M 

(GA  t 

We  use  this  in  (3.8)  to  obtain 

(I  ,  /  |  \  — M-\-h 

1  +  dt  <  Ce\J\k~lt\l  + 

\J\  J 

This  estimate  and  (3.7)  yield  (3.3)  when  /  ^  J,  and  |  J|  <  \I\. 
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Let  us  now  estimate  |a(J,  I)\  when  /  /  ./  and  \  J\  <  |/|.  As  in  (3.5),  we  have 

a{J,  I)  =  [  {Oj{t)  -  i’j(t))i’i{t)clt 

J  TR 

k—  1 

=  /  -  Y,  ~  tjY/vWjti)  ~  i’At))  dt, 

J]R  i/=0 

where  we  used  that  9j  —  f)j  has  k  vanishing  moments,  see  A2  and  B2.  We  estimate 
|a(J,  /)|  using  estimate  (2.6)  for  \il’i(t)\  and  | ^\v\tj)\,  and  B1  for  1 9j(t)  —  f’j{t) |. 
Everything  else  is  exactly  the  same  as  in  the  estimate  of  | «(/,  J)|  and  will  be  omitted. 
Thus  (3.3)  is  proved. 

To  estimate  |a(/,/)|  we  use  that  |  r/|  /,,(//,•}  =  1  and  write 

a(LI)  :=  /  QI(t)iiI(t)clt  =  l+  f  {Oi[l)  ;•,(/!)(•/(/)  f//. 
jjr  Jm 

Now,  B1  and  estimate  (2.6)  for  cy  yield  (3.4).  Thus  (3.3)  and  (3.4)  are  proved  when 
Q  =  1R. 

Let  Q  =  [0, 1].  If  /,  J  G  U m>moT)m,  then  | a(J,  J)|  and  |a(J,  /)|  can  be  estimated 
exactly  as  in  the  case  =  JR  and  (3.3)  and  (3.4)  hold. 

If  J  £  Um>moVm  and  I  £  Um<moVm,  then  in  the  estimate  of  |a(J,  J)|  and 
|a(J,/)|  B3'  replaces  B1  and  everything  else  is  the  same  as  in  the  case  il  =  M.  As  a 
result,  (3.3)  holds. 

If  J,  J  £  Um<moVm  and  I  ^  J,  then  B3r  with  j  =  0  yields 

\a(I,  J)|,  \  a(J,  I)\  <  Cs. 

This  estimate  implies  (3.3)  in  this  case  (with  C\  depending  on  m o). 

If  I  £  U TO<TOoT)TO,  then  (3.4)  can  be  proved  exactly  as  in  the  case  Q  =  1R  by 
using  B3r  instead  of  Bl.  This  completes  the  proof  of  Lemma  3.1.  □ 

Let 

G  :=  (#(/,  J))i,jev  ■=  {{9i,6j))i  JeV  (3.9) 

be  the  Gram  matrix  of  B,  where  V  =  V{kl)  with  Q  =  1R  or  Q  =  [0, 1].  The  following 
lemma  shows  that  G  is  very  close  to  the  identity  matrix. 

Lemma  3.2  If  k  >  1  and  M  >  k  +  1  then 

|9(/.  .7)1  <  ft  (“i“{jy.yf})t+1/2  (i  +  .  /  /  J.  C7  €  ®, 

(3,10) 

and 

\g{I,I)-l\<Ce,  l£V,  (3.11) 

where  C  >  1  is  a  constant  independent  of  s. 
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Proof.  Let  first  Q  =  IR.  Let  /,  J  €  V  and  I  ^  J.  We  have 

<  1(0/  -  Wv0./)  +  (W+A/)  =  1(0/  -  W.0./)  +  |a(J,/)|.  (3.12) 

The  functions  {0/}/Gx>  as  well  as  {V’/j/e-D  satisfy  the  decay  conditions  (2.6)  and  have 

A:  vanishing  moments  (see  B2  and  A2).  Also,  B1  holds.  Hence  |(0/  —  +/,0j)|  can  be 
estimated  exactly  as  |a(J,  J)|  was  estimated  in  the  proof  of  Lemma  3.1.  Therefore, 
the  upper  bound  from  (3.3)  holds  for  \(9I  —  fii,6j)\.  Thus  (3.10)  holds. 

It  is  readily  seen  that 

1(0/,  0/)  —  1 1  <  I (0/,  0/  —  4'i)  l  +  l(0/  — ''/’/,  4'i) I  +  I (+/,  4'i)  —  1 1 

=  I  (0/,  0/  -  i'i)  1  +  1(0/-  i'i,  +/)  |  •  (3.13) 

This,  Bl,  and  (2.6)  yield  (3.11). 

If  =  [0,1],  then  we  proceed  again  similarly  as  in  the  proof  of  Lemma  3.1, 
using  (3.12)  and  (3.13).  The  details  are  omitted.  Lemma  3.2  is  proved.  □ 

We  shall  next  prove  that  the  matrices  A  from  (3.2)  and  G  from  (3.9)  are 
invertible.  This  will  enable  us  to  proof  that  the  new  systems  have  most  of  the  good 
properties  of  the  old  bases. 

We  denote  by  the  weighted  space  of  all  sequences  ( ci)jeV  such  that 

I  (o)?rp|  /a  (7,,  :=  sup  |c/||/|A  <  oo. 
lev 

Theorem  3.1  Let  k  >  2  and  M  >  A:  +  1.  Then  there  exists  £o  >  0  such  that  for 
each  0  <  s  <  s0  the  matrix  A  from  (3.2)  is  the  matrix  of  an  invertible  bounded  linear 
operator  A  :  — >■  ^(V),  |A|  <  1/2.  Moreover,  ||Id  —  A^a,  <  1  and  hence 

A-1  can  be  defined  by  its  Neumann  series 

OO 

A-1  =  ^2  (Id  —  A)"  (3.14) 

n~0 

that  is  absolutely  convergent.  In  addition  to  this,  the  inverse  operator  A-1  has  a 
matrix 

A  ~1=:{b{I,J))I,J€V,  (3.15) 

that  satisfies  the  following  property:  For  any  selection  of  the  constants  a  and  /3  so 
that  3/2  <  a  <  k  +  1/2,  1  <  3  <  M,  and  2 a  >  [I, 

|M//)|<C3£(min{++})“(1  +  m^-/;(|})~/  ///  (3.16) 

and 

|6(/,/)-l|  <C3£,  (3.17) 

where  C3  is  a  constant  independent  of  £. 
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Remark  3.1  The  proof  of  Theorem  3.1  is  fairly  standard.  To  mention  some  related 
works  we  refer  the  reader  to  [FJ],  [Mu],  and  [L],  However,  since  we  could  not  find 
a  reference  that  teas  good  enough  for  our  purposes  and  for  the  completeness  of  the 
present  paper  we  give  the  following  proof  of  this  theorem. 


For  the  proof  of  Theorem  3.1  we  need  the  following  lemma. 

Lemma  3.3  Let  M,,;  =  (A  fl,  J))T  JeV  ,  i  =  1,  2,  be  two  matrices  satisfying  the  follow¬ 
ing  properties,  for  7, .7  e  V, 


lAl(/,/)|<(mingM))  (i  +  J^L_ 


and 


| A 2(7,  J)\  <  min 


\I\  l'7| 


ot+5 


l-7|  ’  \I\jJ 

where  a  >  1,  (3  >  1 ,  8  >  0,  and  2 a  >  (3.  Let 


1  + 


I  tT  -  tj 


-P 


-0 


max{|/|,  |J|}, 
M  :=  M|M2  =:  (X(I,  J))I  JeV . 


Then  we  have 


|A(J,  J)|  <  C‘)  (  min 


1^1  1^1 


1  + 


I  ti  ~  tj  | 


-d 


|7|  ’  |7|  j  J  y  1  max{ 1 7 1 ,  |  J|}/ 
where  C2  >  1  is  a  constant  depending  only  on  a,  j3,  and  S. 


(3.18) 


(3.19) 


,  I,  JeV,  (3.20) 


We  give  the  proof  of  this  lemma  in  the  appendix. 

Proof  of  Theorem  3.1.  We  shall  prove  this  theorem  only  when  Q  =  M.  Let 

L  :=  Id  —  A  =:  (c(I,J))IJeV 

and  let  L  :  -e  t^ifD)  denote  the  operator  with  matrix  L.  We  shall  show  that, 

for  sufficiently  small  e,  [|L||f\  <  1. 

Let  a  and  (3  be  so  that  3/2  <  a  <  k  +  1/2,  1  <  (3  <  M,  and  2 a  >  [3.  Evidently 
such  a  and  f3  exist.  Lemma  3.1  yields 

|e(/V)|<Cl£(mi»{B(M|)"+i(1  +  J|_t/_)-f  (3.21) 

where  S  :=  k  +  1/2  —  a  >  0.  It  is  readily  seen  that 

=  sup  £  |c(/,J)||/|A|J|-\ 

IeV  Jev 
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We  shall  use  (3.21)  and  that  |A|  <  1/2  to  estimate  ||L||^a  .  We  have,  for  a  fixed 

lev, 

j:ic(/,J)||/|A|J|  A=  E  +  E  =:  &i  +  02- 


Jev  |j|<|/|  |j|>|/| 

To  estimate  <Ji  we  set  :=  /  +  //|/|.  Using  (3.21),  we  find 


:=  E  i<uv)ii/ivrA 


= 

oo 

EE 

E 

|c(/,J)||J|A|J|-A 

j= 0  //G-Z? 

J  C  I, 

|J|  =  2-J| 

J| 

< 

OO 

E  E  2J(1+A)  max{| c(J,  J)|  :  J  C  |J| 

j— 0 

< 

oo 

CeY2' 

./l'<  •'<  3  2) 

Ed+i/'y3 

J— o 

< 

CT, 

2-J|/|} 


where  we  used  that  a  >  3/2,  S  >  0,  and  j3  >  1. 

We  next  estimate  cr2.  For  fixed  j  >  1,  let  J0  be  the  dyadic  interval  with  the 
properties:  Jo  D  I  and  |Jo|  =  2J|/|.  Write  :=  Jo  +  / /, |  Jq | .  We  estimate  now,  using 
(3.21), 

<t2  :=  £  |c(/,J)||/|A|jrA 

|J|>|f| 

oo 

j= i  fiez 
oo 

=  t v-  Y 2 32j  Ed  I  I' )  ; 

j— 1  /iG-Z? 

<  Ce, 


where  we  used  again  that  a  >  3/2,  S  >  0,  and  j3  >  1.  Therefore, 

E  |c(/,  -01  =  <?i  +  o-2  <  Ce 

Jev 

and  hence,  for  sufficiently  small  £  >  0, 


I  I  L  I  I  »,\  _ ,  <C  1  . 

II  1  1  ^OO  '^oo 

Therefore,  A-1  :  ^{V)  — >■  ^{V)  exists  and  (3.14)  holds. 
Let 


Ln  =:  (cn(LJ))IJeV. 


(3.22) 
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We  shall  prove  that,  for  n  =  1,  2, . . 

M/V)|<(&r(mi„{^H})"(l  +  J^W)  I.JeV,  (3.23) 

where  B  =  C\C2  with  C\  and  C->  from  Lemma  3.1  and  Lemma  3.3,  respectively.  We 
shall  carry  out  the  proof  of  (3.23)  by  induction  in  n.  From  (3.21),  it  follows  that 
(3.23)  holds  for  n  =  1.  Suppose  that  (3.23)  holds  for  some  n  >  1.  Then  we  apply 
Lemma  3.3,  using  (3.21)  and  (3.23),  to  conclude  that  (3.23)  holds  for  n+  1.  This 
completes  the  proof  of  (3.23). 

We  are  now  in  a  position  to  prove  that  (3.16)  and  (3.17)  are  valid.  It  follows, 
by  (3.14)  and  (3.23),  that,  for  £  <  1/B  and  I  ^  ./, 


W,J)\  <  EMC .7)1 

n—  1 


,  E(Be)”  (min  (jlj^  |£J})“  (i  + 


-4 


< 


n—  1  \ 

Be  (  .  j\I\  \J\ 


I  ti  —  tj  | 


-4 


V  max{|/|,  |  J|}/ 

Therefore,  (3.16)  holds.  The  proof  of  (3.17)  is  similar.  Theorem  3.1  is  proved. 


□ 


Corollary  3.1  Let  k  >  2,  M  >  k  +  1,  and  0  <  s  <  s0,  where  £0  is  from  Theorem  3.1. 
Then  the  new  system  B(Q)  is  related  to  the  old  basis  ^4(0)  as  follows 

0/  =  £  a(I,  J)i’j  and  L/  =  £  b(I,  J)0jt  I  G  V  :=  X>(ft),  (3.24) 

JGI?  J£V 

where  a(I,J )  are  from  (3.1)  and  b(I,J )  are  from  (3.15),  and  both  series  converge 
absolutely  in  Lp(kl),  1  <  p  <  oc.  Moreover,  {\\9i\\Lp(n))iev  G  ^oo  '(D). 

Proof.  It  follows  by  A1  that  (||V’/||Lp(o))/e-D  G  14,  p  (V)  (1  <  p  <  oo).  Therefore, 
since  the  operator  A  :  1^(2?)  — )■  t^ifD)  (|A|  <  1/2)  is  bounded,  the  first  series  in 

I  _  1 

(3.24)  converges  absolutely  in  Lp(i2)  and  {\\Oi\\Lp(n))iev  G  14  P(P).  Similarly,  by 
Theorem  3.1,  A-1  :  1^(2?)  — >■  ^(V)  (|A|  <  1/2)  is  a  bounded  operator  and,  since 

(||0/||Lp(n})/ei>  G  14  p  (' D ),  then  the  second  series  in  (3.24)  converges  absolutely  in 
Lp(Q)  as  well.  □ 

Theorem  3.2  Let  k  >  2  and  M  >  k  +  1.  Then  there  exists  £q  >  0  such  that  for 
each  0  <  e  <  £q  the  matrix  G,  defined  by  (3.9),  is  the  matrix  of  an  invertible  bounded 
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linear  operator  G  :  —>  ^(D),  |A|  <  1/2.  Moreover,  ||Id  —  <  1  and 

hence  G_1  can  be  defined  by  its  Neumann  series 

OO 

G1  =  ]T(Id-G)n 

n=0 

that  is  absolutely  convergent.  In  addition  to  this,  the  inverse  operator  G_1  has  a 
matrix 

G-1  =:  ( g(LJ))uev ,  (3.25) 

which  satisfi.es  the  following  property:  For  any  selection  of  the  constants  a  and  j3  so 
that  3/2  <  a  <  k  +  1/2,  1  <  [3  <  M,  and  2 a  >  [3, 

|j(/..7)|<C,e(min{^.M})“(1  +  m^-|/l|})~/  / /J,  (3.26) 

and 

\g(I,I)-l\<Cm  (3.27) 

where  C4  >  1  is  a  constant  independent  of  s. 

Proof.  By  Lemma  3.2,  the  entries  g(I,  J )  of  G  satisfy  the  same  inequalities  as 
the  entries  of  A  (see  Lemma  3.1).  Therefore,  Theorem  3.2  follows  by  the  proof  of 
Theorem  3.1.  Note  that  G  is  a  self-adjoint  operator.  □ 

Remark  3.2  Let  ( fi'D),  1  <  p  <  oo,  be  the  space  of  all  sequences  (c/)/ex>  such  that 

\\{ci)iev\\ep(v)  ■=  iYl  \ci\P)L/p  <  00 
lev 

with  the  bp-norm  replaced  by  the  sup -norm  if  p  =  oo.  It  can  be  proved  that  the 
operators  A  and  G  from  Theorem  3.1  and  Theorem  3.2,  respectively,  are  bounded 
and  invertible,  considered  as  operators  from  bp(V)  onto  bp(V),  1  <  p  <  oo.  The  proof 
is  similar  to  the  proof  of  Theorem  3.1. 

Corollary  3.2  Let  k  >  2  and  M  >  k  +  1.  Then  for  sufficiently  small  s  the  new 
system  Bffil)  =  {di}IeT>(n)  with  O  =  1R  or  Q  =  [0,1]  has  a  dual  B(kl)  =  {9i}IeT>( q) 
with 

0j-.=  J2g(I,J)9j,  (3.28) 

Jev 

where  the  series  converges  absolutely  in  Lp(Q)  and  0/  E  Lp( fl)  for  each  1  <  p  <  oo. 
Thus 

{9i,9j)  =  Sij  for  I,  JEV. 

Moreover,  (||0/|| Lp(n))iev  e  fL  P{V),  1  <  p  <  oo. 
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Proof.  We  select  £  so  that  0  <  £  <  £o,  where  £o  is  from  Theorem  3.2.  By  (2.6)  or 

(2.7),  it  follows  that  {\\0i\\Lp(n))iev  G  llo  p  (P),  1  <  p  <  oo.  We  have,  by  Theorem  3.2, 

that  G-1  :  ^(T>)  — >■  ^(T>)  (|A|  <  1/2)  is  a  bounded  linear  operator.  Therefore,  the 

series  from  (3.28)  converges  absolutely  in  Lp(Q)  and  hence  0j  G  Lp(Q),  1  <  p  <  oo 
_  1_1 

and  {\\0i\\Lp(n))iev  G  p  (V).  Using  this,  we  obtain,  for  /,  J  G  X>, 

Aev  Aev 

since  G_1G  =  Id.  □ 
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The  new  system  on  [0, 1]  is  a  Schauder  basis  for 

C[0, 1] 


It  is  our  main  goal  in  this  section  to  prove  the  following  theorem. 


Theorem  4.1  If  k  >  4  and  M  >  5  ,  then  for  sufficiently  small  £  the  new  system 
B  =  £?([0, 1])  from  §2  is  a  Schauder  basis  for  C[0, 1]. 

It  is  easy  to  prove  that  a  good  orthogonal  wavelet  basis  (like  the  old  basis  A)  is  a 
Schauder  basis  for  C[0, 1]  because  of  the  existence  of  the  scaling  functions  {4>i}ievm 
which  span  Vm.  Our  plan  is  to  create  a  similar  structure  in  the  new  system  B  and 
use  it  to  prove  that  B  is  a  Schauder  basis  for  C[0, 1].  Our  construction  will  be  based 
on  the  following  proposition. 


Proposition  4.1  Let  {0V }fL]  be  a  sequence  in  a  Banach  space  X.  Then  {0V}‘^=1  is 
a  Schauder  basis  of  X  if  and  only  if  the  following  conditions  hold: 

(i)  {0„}fL1  is  complete  in  X  ( the  closed  span  of  {0„}ffi=1  is  the  all  of  X  ). 

(ii)  There  exists  a  dual  system  {0v}^Li  C  A"*  {{0P,0V)  =  ). 

(iii)  For  each  m  >  m0  (m0  >  0  is  fixed)  there  exist  sets  {LOu^rn}l'l1  C  X  and 
l  U  {0vpn}fL 2m+l  C  X*  such  that  the  following  conditions  hold: 

(a) 

Span  =  Span  {0„}T=i  =■  Xm- 


(b) 


{&v,m\v= 1  O  \0i>,m\ 2m+l  the  dual  of  {c v=p  U 


(c)  For  each  f  G  X  and  0  <  i  <  2m , 


2  m-\-i 

E(/^V,m.K,ro+  E  (fAm)0u\\  <  K\\f\l 


U- 1 


v=2m+l 


(4.1) 


where  K  is  a  constant  independent  of  f ,  m,  and  i;  (/,  g)  denotes  the  value  of  the 
linear  functional  g  G  X*  at  f . 
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Remark  4.1  We  recall  that  {9V}^L1  C  X  (X  a  Banach  space)  is  called  a  Schauder 
basis  for  X  if  for  each  f  G  X  there  exists  a  unique  sequence  of  scalars  {av}'^L1  so 
that  f  =  YfvL.iav@v  in  X,  see,  e.g.,  [LT]  or  [KS]. 

Note  that  conditions  (i)  -  (iii)  readily  imply  that  {cl U  {^}^2m+i  ^ ie 
dual  of  {uj^mjl'li  U  {6>„}~  2™+ 1  ( the  dual  is  unique)  and  hence  9u.m  =  0V,  v  >  2m. 
Therefore,  in  the  formulation  of  Proposition  f.l,  {9^m}^=2m+i  can  b e  replaced  by 

{^}/L2™  + 1- 

We  note  that  Proposition  f.l  is  an  adaptation  to  our  situation  of  the  standard 
criterian  for  checking  whether  a  given  sequence  is  a  Schauder  basis.  Condition  (iii) 
is  usually  replaced  by  the  following  equivalent  condition  (or  a  similar  one),  see,  e.g., 
[LT]  or  [KS]: 

(iii')  There  exists  a  constant  I\  >  0  such  that,  for  every  f  G  X, 

n 

II  £</A>e„||<  A'll/ll,  n  =  1,2,..,, 

v=l 

For  completeness,  we  give  the  proof  of  the  part  of  Proposition  f.l  the  we  need  in  the 
appendix. 

We  denote 


TO— 1 

Em  :=  U  T>v  and  Xm  :=  Span  {6I}Ieem, 

v=-l 

where  Qj  are  from  B[ 0, 1].  Note  that  ff£m  =  di in  Xrn  =  2m. 

In  what  follows,  we  shall  assume  that  k  =  4  and  M  >  5.  Also,  we  shall  assume 
that  the  parameters  a,  T,  r,  a',  and  f3'  are  selected  so  that  the  following  inequalities 
hold:  3/2  <  a  <  k  +  1/2,  1  <  j3  <  M,  2 a  >  [3,  a  >  r  +  3/2,  a  +  1/2  >  [3,  1  <  r  <  k , 
(3  >  r  +  1,  3/2  <«'<?’  + 1/2,  1  <  f3'  <  / 3 ,  and  2a'  >  (3',  where  r  is  an  integer.  These 
parameters  should  be  selected  in  the  following  order:  i'.<\'.r.  i.  and  a.  Here  is  one 
possible  selection  of  the  parameters:  f3'  =  1  +  77,  a'  =  1.5  +  77,  r  =  2,  [3  =  3  +  7/,  and 
a  =  3.5  +  77  with  77  >  0  sufficiently  small.  We  assume  that  m0  is  the  constant  from 
§2.  Also,  we  shall  assume  that  s  >  0  from  the  construction  of  the  new  system  B  in 
§2  is  small  enough,  namely,  so  small  that  Theorem  3.1,  Theorem  3.2,  Corollary  3.1, 
and  Corollary  3.2  apply. 

Lemma  4.1  For  any  m  >  rn0  and  I  G  Vm  there  exists  Uj  G  Xm  such  that 

|4«(i)-4«(<)|  <  CeI/I-J-Wi  +  AiA  '  ,<e[0,l],  j  =  0,l,...,r,  (4.2) 

where  C  is  a  constant  independent  of  s,m,  and  /. 
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Proof.  If  m  =  mo,  then  (4.2)  follows  by  B3  with  to/  defined  in  B3  and  C  depending 
on  m o- 

Let  rn  >  m0  and  let  I  G  Vm.  We  have,  by  the  properties  of  the  old  basis, 


h  =  E  c(/,J)V'j  with  c(/,J):=  /  Mt)4>j(t)dt. 

Je£m  Jn 


(4.3) 


By  A1  and  A3,  we  readily  find 


/  I  T I  \  V2 

\c(I,J)\<C\I\-VV\-',2m=cUj-])  if  \t,-tj\  <2A\J\, 


and  c(/, ./)  =  0  otherwise.  From  this,  it  follows  that 


\c(I,J)\  <C 


Y/2  U  +  - 


\j\j 


-  tj 


-4 


\J\ 


,  \J\  >  |/|, 


(4.4) 


with  C  depending  on  A  and  fi. 

We  next  approximate  each  \J\  >  |L|,  from  the  subspace  Xm. 

Lemma  4.2  For  each  J  G  Vv,  —l<v<  m  —  1,  there  exists  X j  G  Xm  such  that,  for 
j  =  0,1,...,  r, 

-  Aj](t)|  <  Cs\ j\-j-V*2-(m-v)(a-j-1/2)  ^1  +  J  t  G  [0, 1],  (4.5) 

where  C  is  a  constant  independent  of  e,m,  J  and  t. 

Proof.  We  have,  by  Corollary  3.1, 

4'j=  E  b(J,  A)(9a, 

Aev 

where  the  series  converges  uniformly.  Let 

Xj  :=  E  M^A)0a,  AjGAV 


Ae<?„ 


Then 


4’j  —  Aj  =  E  K4A)0a. 

AeV\£m 

Using  (2.7)  and  Theorem  3.1,  we  obtain,  for  j  =  0, 1, . . . ,  r, 

""  caa" 


Aev\£„ 


/i=m.  Aev M 


Al-/-1/2 


A| 


<  C'e|J|^-1/2  E  E 


a-j- 1/2 


/i=m  AeD^ 

GO 


<  Ce) Jl-4-1/’2  ^  2/i2-^/i-TO^Q!-r-1/2^ 

<  oo, 


ft— m 
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since  o:  >  r  +  3/2.  Therefore,  the  series 

£  b(J,  A)^(i) 

&ev\£m 

converges  uniformly  on  [0, 1]  and  hence,  for  t  E  [0, 1], 

I  AT)  -  A“(«)|  <  £  |»(J,A)||0“(i)| 

A  ev\£m 

<  ^-£  £  +  + 


H=m  A£Vn 


IAI 


<  CE\j\-j-v2  f;  2A"-k«-j-v2)  p  (i  i  lj  f  / A  ^  +  ^ 


n=m  AeVfj,  \ 

Applying  Lemma  8.1  to  the  last  sum  above,  we  find 


<•:/!/)  A./  !/)  <  C£|J|-^/2  1 


I*  -  U/' 
1^1  , 


-/? 


p  2'd/'  ")(«  Ut 

ix— m 

<  TV  ./  1  2  2  l/“'v  •'  r2^l  |  i 


where  we  used  that  a  >  r  +  3/2.  Thus  (4.5)  is  proved.  □ 

Completion  of  the  proof  of  Lemma  4.1.  We  define,  for  I  E  Vm. 

iOi  :=  ^2  c(  / .  iOj  E  Xm, 

J  e£m 

where  c(J,  J )  are  from  (4.3).  Using  (4.4)  and  Lemma  4.2,  we  find 

I AT)  -  TT)I  <  £  |c(/,  J)||  AT)  - 

-a 


J  G£r> 
1/2 


V  lJl  , 


J  i  '  I  22  (m-  «')(<>  7  1  2i  ^  |  1^  ^Jl 


< 


c£|/y-i/2  e  2-(m-^(a+1/2)  e  +  +  P  ■ 


Applying  Lemma  8.1  to  the  last  sum  above,  we  obtain 

|#(f)  -  4j)(t)|  <  Cel/l^-1/2  2-(— U(a+V2)  ^  + 


-/3 


1  +  l*~^l  >  9-(— ")  (l  +  tfi' 
+  2-  “  d+  1/1 
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Clearly 


and  hence 


|4f)(*)-4J,(i)|  <  Ce\I\S-W  (l  +  E  2-<’"-'X“+i/2-» 

<  Ce[7|^V2  (\  +  JLlil!)  \ 
where  we  used  that  a  +  1/2  >  /3.  Lemma  4.1  is  proved.  □ 

Proof  of  Theorem  4.1.  We  shall  prove  that  conditions  (i)  -  (iii)  of  Proposition  4.1 
hold  with  X  :=  C[0, 1],  {0v}f=1  ■=  { Oi}ieV ,  {0V}% x  :=  {0j}jeT>,  and  {co^m}lZi  := 
m  =  0,1,...,  where  6fi  are  from  Corollary  3.2  and  u>/  G  .Ym  are  from 
Lemma  4.1. 

Since  .A  is  a  Schauder  basis  for  C[0, 1]  (see  property  A5  of  A)  A  is  complete 
in  C[0, 1].  This  and  Corollary  3.1  imply  that  B  is  complete  in  C[0, 1]  as  well.  Thus 
condition  (i)  holds. 

By  Corollary  3.2,  we  have  that  B  :=  {9i}ieV  with 

Of  ■=  Y,9(I,J)0j,  7gP,  (4.6) 

Jev 

is  the  dual  of  B.  Thus  condition  (ii)  holds.  Note  that  the  dual  B  is  unique  since  B  is 
complete  in  C[0, 1]. 

It  remains  to  prove  that  condition  (iii)  holds.  Let  m  >  m0.  Let  V®n  :=  Vm  ( V(f 
is  a  copy  of  Vm)  and  :=  U^LmDll.  We  define 

Bm  '■=  {^l}l£V 0,  U  {$/}/££>+ , 


where  wj  are  from  Lemma  4.1.  Let 

Gm  =  J))i,jevonuv+  (4-7) 

be  the  Gram  matrix  of  Bm.  We  next  show  that  Gm  is  close  to  the  identity  matrix. 
Lemma  4.3  We  have,  for  /,  J  G  V®n  U  V+, 

|W/V)l<^min{Lj,2j})  (l  +  ,  It*  («) 

and 

\gm{IJ)-M<Cs ,  (4.9) 

where  C  >  1  is  a  constant  independent  of  s. 
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Proof.  If  I,  J  G  P+,  then  (4.8)  and  (4.9)  follow  by  Lemma  3.2  (A:  >  r). 

By  (2.7)  and  Lemma  4.1,  it  follows  that,  for  I  G  Vm  and  j  =  0, 1, . .  . ,  r, 

+  ,(€  [o,i].  (4.io) 

Let  7,  J  G  P°,  and  I  J.  Then  we  have 

\9m{I,J)\  =  \{Ul,UJj)\  =  |(a)/,  £Jj)  —  (0j,  0j)  I 

<  |(k)j,  Wj  —  0,/)|  +  |(cgr  —  0/,0j)| 

<  /  |w/(t)||o)j(t)  -  <j>j(t)\dt+  f  |w/(t)  -  0/(£)||0,/(t)|  dt, 

Jo  Jo 

where  we  used  that  (0/,  (f>j)  =  0.  This  and  Lemma  4.1  (with  j  =  0)  yield 

(4,11) 

Hence  (4.8)  holds  for  7,  J  G  P/n  and  7  ^  J.  Similarly,  we  obtain,  for  7  G  P/„, 

1 9m(IJ)  -  1|  =  |(w/,a)/)  -  1|  <  Cs. 

This  is  (4.9). 

Let  /  G  P/, .  J  G  P+,  and  7  /  .7.  We  have 

-01  =  lOw 0j)|  =  \(u)i, 0j )  -  (0/,  Vl) I  <  K^/, -  Vl)|  +  |(w/  -  4>i,  i\j) |, 

where  we  used  that  (0/,  i/’j)  =  0-  We  note  that  ujt  satisfies  (4.10),  9j  —  fij  satisfies 
B1  and  has  k  ( k  >  r )  vanishing  moments,  by  A2  and  B2.  Also,  U/  —  0/  satisfies 
(4.2)  and  fij  satisfies  (4.10)  and  has  k  ( k  >  r)  vanishing  moments.  Therefore,  we 
can  estimate  (uj/.  9j  —  fij)\  and  (co/  —  <p /,  fij)\  exactly  as  in  the  proof  of  Lemma  3.1 
and  obtain  the  upper  bound  (4.8).  The  roles  of  M  and  k  are  played  now  by  fi  and  r, 
respectively.  We  omit  the  details.  Thus  Lemma  4.3  is  proved.  □ 

Lemma  4.3  enables  us  to  prove  that  the  Gram  matrix  Gm  is  invertible. 

Lemma  4.4  There  exists  >  0  such  that  for  each  0  <  s'  <  £\  the  matrix  Gm,  defined 
by  (4.7),  is  the  matrix  of  an  invertible  bounded  linear  operator  Gm  :  G(®»  UX>+)  -» 
4(PlUPj,  | A |  <  1/2.  Moreover,  1 1 Id  —  GmH^-^  <  1  and  hence  Gm  1  can  be 
defined  by  its  Neumann  series 

CO 

Gm-i  =  ^(id-Gmr 

n=0 

that  is  absolutely  convergent.  In  addition  to  this,  the  inverse  operator  Gm_1  has  a 
matrix 

Gm  =:  {fjmifi  J)) i,jev°nuv+  ’  (4-12) 
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that  satisfies  the  properties 


<^(min{M,ay  (l  +  m^-^|})"  ,  /#./.  (4.13) 

and 

\gm(IJ)-l\<CAs ,  (4.14) 

where  C4  >  1  is  a  constant  independent  of  s. 

Proof.  It  is  readily  seen  that  Lemma  3.3  holds  with  V  replaced  by  V°m  U  Vfn  (m 

fixed)  and  C2  independent  of???..  Now,  Lemma  4.4  follows  by  Lemma  4.3.  The  proof  is 

almost  identical  to  the  proof  of  Theorem  3.1  (or  Theorem  3.2).  The  roles  of  M,  Ay  a, 
and  0  are  played  now  by  /3,  r,  a',  and  00  respectively.  Note  that  we  assumed  earlier 
that  the  latter  parameters  satisfy  the  inequalities  3/2  <  a'  <  r  + 1/2,  1  <  0'  <  fi.  and 
2 a'  >  0'  which  replace  the  corresponding  inequalities  for  a  and  0  from  Theorem  3.1 
and  Theorem  3.2.  We  leave  the  details  of  this  proof  to  the  reader.  □ 

Completion  of  the  proof  of  condition  (iii).  We  define 

£/ :=  E  gm{I,J)ujj+  E  9m{I,J)0j ,  (4.15) 

Jev+ 

and 

01, m  :=  E  9m{fi  J)uj  +  E  9m(I,  J)0J,  I  €  (4-16) 

Jen m  Jev+ 

Exactly  as  in  the  proof  of  Corollary  3.2,  it  follows,  by  Lemma  4.4,  that 

:=  hJ  {0/,m  }/££>+• 

is  a  dual  of  Brn.  This  yields  that  {ay  }  lev",  is  a  linearly  independent  set  and  hence 
Span  =  Span  {0i}ie£m-  Therefore,  Bm  is  complete  in  C[0, 1]  as  well  as  B. 

Hence  the  dual  Bm  of  Bm  is  unique  and  (see  Remark  4.1) 

01  =  0 1  .  rri  -  I  €  Vfi. 

where  0j  is  from  (4.6). 

Next,  we  use  Lemma  4.4  and  the  good  localization  properties  of  coj  and  0j  to 
show  that  ujj  and  0j  (/  G  Vm)  have  good  localization  properties.  We  have,  combining 
(4.10)  (with  j  =  0),  (4.13),  (4.14),  and  (4.15),  for  I  e  Vfi. 

|a3/(t)  -  w/(t)|  <  \gm{I,I)  ~  l|k/(t)| 

+  E  \9m(fi  J)\Mt)\  +  E  \9m(fiJ)\\0j(t)\ 

Jev+ 
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< 


Ce\I\-^  £  ( 
JUT’S,  ' 

TcT>+ 


1  + 


|  tl  ~  tj 


I 


t) 


~P' 


I  tl  ~  tj\  j 


01  +  cr2. 


We  apply  Lemma  8.1  to  the  sum  in  <j\  to  find 

ci  <  Cs\I\^2  ^1  +  ^  •  (4-17) 

We  have 

<T2  <  Ce\I\-'l'1  £  £  (l  +  3  (l  +  8  , 

jcX+,  V  I'l  1  l  1*1  ) 

Applying  Lemma  8.1  to  the  last  sum,  we  obtain 

(72  <  Ce\I\-1/2(i  +  ^—^-)  Jg2-^'-3/2) 

V  rl  /  n=o 
<  fe|/r1/2(i  +  pi)  a . 

where  we  used  that  a'  >  3/2.  From  this  and  (4.17),  it  follows  that 
\coi(t)  —  ujj(t) |  <  Cs\I\  1//2  ^1  +  ^  ^ 

and  hence 

|i',(()|  <C|/|-1/2(l  +  Wpl)  ,  t  6  [0, 1],  I  e  £>  “  .  (4.18) 

Proceeding  exactly  as  above  (using  (4.10),  (4.13),  and  (4.14)  in  (4.16)),  we  obtain 

|^)|<C|/|-1/2(^i  +  ^^  ,  t  e  [o,  l],  /  e  vm.  (4.19) 

We  are  finally  completely  ready  to  prove  that  condition  (iii)  holds.  Let  n  =  2m  +  t. 
where  2m  <  n  <  2TO+1  and  0  <  i  <  2m .  Let 

Pn(f):=  E  (fr&l)ui+  E  (fs0l)0l, 

iev^. 
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where  2?W  is  the  set  of  the  first  i  intervals  I  G  Vm  (ordered  as  usual  from  left  to 
right).  We  have 


where 


Pn{f){t)=  /  Kn(t,  y)f{y)dy, 


Kn{t,  y)  ■=  $i(y)ui(t)+  0i{y)6i(t)- 


ievo 


ievv  . 


We  use  (4.10)  (/3  >  /?'),  (4.18),  and  (4.19)  to  obtain,  for  t.  y  G  [0, 1], 
\Kn{t,y)\  <  J2  \ui(y)\\ui{t)\  +  E  IMy)l|0/(f)l 

lev  o 


iev°  . 

m,i 


<  c-i/r1  e  (1  + wrr 

ievm  \  \1\  . 


-s' 


'i  +  tM 
i/i 


-0 


Applying  Lemma  8.1  one  more  time,  we  find 


|/i„(«,9)l<C|/| 


-0 


t,y  e  [o,i]. 


Therefore,  we  have,  for  /  G  C([0, 1])  and  t  G  [0, 1], 
l^(/)(*)l  <  f\Kn(t,y)\\f{y)\dy<C\\!\\c\I\-'  I  (i  +  ^p)  '  dy<C\\f\\c, 


where  we  used  that  fi1  >  1.  Hence  condition  (iii)  holds  and  this  completes  the  proof 
of  Theorem  4.1.  □ 


5  The  new  system  is  an  unconditional  basis  for  Lp, 
1  <  p  <  oo,  and  Besov  spaces 

From  the  way  the  new  systems  were  constructed  in  §2  and  their  properties  from  §3,  it 
is  clear  that  they  should  be  unconditional  bases  for  all  reasonable  spaces  of  functions 
of  a  certain  smoothness.  In  this  section  we  prove  this  for  Lp,  1  <  p  <  oo,  and  Besov 
spaces,  using  standard  techniques.  For  the  sake  of  completeness  we  give  the  proofs  of 
these  results.  We  shall  utilize  them  to  nonlinear  n-term  approximation  in  §7. 

Theorem  5.1  If  k  >  2  and  M  >  k  +  1,  then  for  sufficiently  small  s  >  0  the  new 
system  B(Q)  with  12  =  IR  or  12  =  [0, 1]  (see  §2)  is  an  unconditional  basis  for  LP(Q), 
1  <  p  <  oo. 
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Proof.  We  assume  that  £  >  0  from  the  construction  of  B(Q)  is  small  enough.  Namely, 
let  £  be  so  small  that  Theorem  3.1  and  Corollary  3.1  apply.  We  select  the  parameters 
a  and  / 3  so  that  3/2  <  a  <  k  + 1/2,  1  <  f3  <  M,  and  2 a  >  [3.  Therefore,  Theorem  3.1 
can  be  used.  One  possible  selection  is  a  :  =  1.6  and  8  :=  1.6.  We  shall  give  the  proof 
only  when  Q  =  M.  We  denote  briefly  Lp  :=  Lp(JR). 

It  is  well  known  (see,  e.g.,  [KS],  [LT],  [W])  that  necessary  and  sufficient  condition 
for  B  to  be  an  unconditional  basis  for  Lp,  1  <  p  <  oo,  is  that  B  satisfies  the  following: 

(i)  B  is  complete  in  Lp  (the  closed  span  of  B  is  the  all  of  Lp). 

(ii)  For  any  finite  sequence  of  numbers  (d/)/ex>,  we  have 

||  E  diOi\\Lp  ~  ||(5I  \di°i\2)1/2hp  (5-l) 

lev  lev 

with  constants  of  equivalence  depending  at  most  on  p.  Here  and  later  A  ~  B  means 
that  there  are  two  constants  C\ .  C->  >  0  such  that  C\  B  <  A<  C>B. 

The  completeness  of  B  in  Lp  follows  by  the  completeness  of  A  and  Corollary  3.1. 
To  prove  that  condition  (ii)  holds  we  shall  use  the  Fefferman-Stein  vector  valued 
maximal  inequality,  see  [FS] :  If  1  <  p  <  oo  and  1  <  q  <  oo,  then 

OO  OO 

ike  m!i)\,)v,\u,  <  c(M)ike \rnAu,  (5.2) 

3= 1  3= 1 

with 

M{f)(t)  :=  sup  |Q|_1  /  \f{x)  \  dx, 

Q3f  JQ 

where  the  sup  is  taken  over  all  intervals  Q  containing  t. 

By  the  properties  of  C/  and  0/  (Al,  A3,  Bl,  and  ||(/’||l2  =  1),  we  obtain 

M(ez)(t)  «  M(^)(t)  «  M(XI)(t)  «  1 1\~1/2  ^1  +  ,  (5.3) 

where  A/  :=  \I\~^2Xi  is  the  characteristic  function  of  /  normalized  in  L2.  By  (5.2) 
and  (5.3),  it  follows  that,  for  any  sequence  (rf/)/ex>, 

IKE  k«’/l2),/2lk, « IKE  kW/l2)1/2llt, « IKE  l*v|2)1/2lk„.  (5.4) 

lev  lev  lev 

Let  ( dj)iev  be  a  finite  sequence  of  numbers.  We  denote 

/:=  E  Wi- 

lev 

Since  A  is  an  unconditional  basis  for  Lp  (see  A4),  then 

/  =  E  ci^i  wi'li  c,  I  f(t)Ci(t)<lt 
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and 


Note  that 


ll/lk  *  IKE  M/l’)wHv 

lev 


(5.5) 


k/i < n/ikiMk < lev.  i/p+i/p'  =  i. 

and  hence  [cj)jev  G  {fD).  Using  Corollary  3.1  and  Theorem  3.1,  we  find 

&J  =  Ta(I,J)dI  with  a(I,J)=  j  9i(t)f>j(t)  dt,  JeV,  (5.6) 
lev  IR 

and 

dj  =  J2Hi,J)ci,  JeV.  (5.7) 

lev 

In  order  to  prove  (5.1)  it  is  sufficient  to  prove  that 

IKE  M/|2)1/2lk  ~  IKE  l<M/f)I/2lk-  (5-8) 

lev  lev 

Indeed,  if  (5.8)  holds  then,  using  (5.4)  and  (5.5),  we  obtain 

ll/lk  «  IKE  M’/l2)1/2lk  ~  IKE  M/l2)1/2lk 

lev  lev 

*  IKE  l<W,nl/2|k  K  IKE  KW/l2)1/2lk- 

lev  lev 

Thus  (5.1)  holds. 

To  prove  (5.8)  we  shall  use  the  properties  of  a(I, ./)  and  b(I.  J )  from  Lemma  3.1 
and  Theorem  3.1.  We  shall  only  prove  that 

IKE  k^/l2)1/2llu>  <  c'lKE  Ic/A/|2)1/2IIlp-  (5-9) 

lev  lev 

The  inverse  estimate  follows  in  the  same  way. 

The  next  lemma  will  help  us  in  the  use  of  the  maximal  function.  We  borrowed 
the  idea  for  this  lemma  from  [F.J] . 


Lemma  5.1  Let  J  G  V,  \J\  =  2~v ,  and  /i  e  Z .  Let  (Ha) Aev^  be  any  sequence  of 
numbers.  Then  the  following  properties  hold. 

(a)  If  //  <  u.  then 


Y  |/ia|(1  +  2#*|iA  -  tj\)  P  <  CM  l  E  I^aIxa]^)  for  teJ.  (5.10) 

Aery, 

(b)  If  qi  >  v,  then 


E  \hA\(l  +  r\tA-tj\)-P  <C2»-"M\  Y  IM.XA)(t)  for  teJ.  (5.11) 

Aev^  \Aev n 


26 


We  give  the  proof  of  this  lemma  in  the  appendix. 

Completion  of  the  proof  of  Theorem  5.1.  We  have,  using  (5.7)  and  Theorem  3.1, 

IKE  lW)1/2lk  <  ll(E(E  IMA, /)||cA|AJ)2)>/s||t„ 

Jev  Jev  Aev 

=  IKE  E(E  E  -  +  E  E  -  )2)I/2IU, 

vex  Jevv  n<v  Aev,,  n>v  Aev M 


<  C 


C 


£  £  £  £ 

k  J £T>U  AG^/h 


J 

|A| 


a- 1/2 


E  E  (e  E  f^r1/2fi  +  J!Wi 


1  + 


|f A  -  tj 

IAI 


-j3 


|CA||A|  1/2x, 


-p 


1/2 


1/2 


,  vex,  Jevv  \n>v  AeVy, 
=  :  <Ji  +  <r2. 


1^1 


1^1 


|ca||A|  1/2Xj 


We  first  estimate  o\.  We  use  Lemma  5.1  and  (5.2)  to  find 

•Ti  <  cike  e  (Er'"',,"1'!1  E  (i  +  2"|iA-Mi)-'sKAi|A|-1/2xa2)1/2lli„ 

<  C||(E  E  E  lcil|Ar1/2XA)xj|2)1/2|li, 

=  cikEIE  2-<"-"“«-i/2)Af(  e  Ka||a|-1'/2xa)]2)1'/2ii^ 

<  CIKEW  E  Ka||a|-'/2xa)]2)1/2i|l, 

^G-Z£  A  (z.'D  f_i 

<  C||(E IE  |ca||a|-i/2Xa]2)i/2|Up 

i^G^  A G^/z 

<  c||(E(Ka|Aa)2)1',2||1„ 

Aev 

where  we  used  the  following  inequality  (see,  e.g.,  [DL]): 

£(E2-('Af<CE“i  * >0-  (5.12) 

V^_Zi  fJL^Z 

We  now  estimate  cr2.  Using  again  Lemma  5.1  and  (5.2),  we  get 

<  cike  E  <e 2-<"-"»i«+i/2)  ^  (i  +  2^a-oI)-sKa||a|-1/2Xj)2)1/2||1„ 

vex  Jevv  n>v  Aev,, 

<  C||(E  E  IE  2-(^-X«-1/2)2<‘-'M(  E  KaI|A|-C2xa)Xj]2)'/2||Ip 

vex  Jevv  n>v  Aev ,, 

=  c|KE[E2“("“")(““1/a)M(  E  |cA||A|-‘/2XA)]2)1/2||ip 

/!>!'  AeV^ 
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<  c||(EW  E  |cAl|A|-1/^A)]^)V2||ti 

vex  Aev M 

<  ciKEIE  Ica||a|-1/,2%a]2)1/2iilp 

vem  Aev,, 

<  c||(E  |caAa|2)1/2|u,, 

Aev 

where  we  used  again  inequality  (5.12).  The  above  estimates  for  <j\  and  a2  imply  (5.9). 
Theorem  5.1  is  proved.  □ 

The  Besov  spaces  are  usually  defined  by  moduli  of  smoothness  (see  [Pee], 
[Me],  [DL]):  /  E  Bsq(Lp(R )),  s  >  0,  0  <  p,  q  <  oo,  if  /  E  Ll°c{R)  and 

l  r°°  clt  \ 

\f\B°(Lp(lR)):=yj0  {t~SUJk{f,t)p)q  jj  <00, 

where  the  Lq- norm  is  replaced  by  the  sup-norm  if  q  =  oo;  u ok(f,  t)p  is  the  A'th  modulus 
of  smoothness  of  /  in  Lp(R ),  k  >  s  +  1.  Note  that  in  the  above  definition  /  is  not 
necessarily  in  Lp(R ),  however,  A |/  E  Lp(R )  for  every  h  E  R.  The  Besov  spaces  on 
[0, 1]  are  defined  similarly.  For  the  sake  of  simplicity  we  consider  in  the  present  paper 
only  Besov  spaces  on  R  which  are  embedded  (modulo  polynomials  of  degree  <  k )  in 
Li+r]  for  some  q  >  0.  Besov  spaces  like  these  are  needed  in  nonlinear  approximation 
(see  §7.2). 

The  following  characterization  of  the  Besov  spaces  holds  (see  [Me],  [FJW],  [De], 
[Iv]).  Let  A  =  {'E/ } lev  be  an  orthonormal  wavelet  basis  (like  the  old  basis  from 
§2)  so  that  the  mother  wavelet  E  is  compactly  supported;  E  E  Bq(Lp(R ))  for  some 
r  >  s ;  E  has  k  vanishing  moments  with  k  as  above,  and  s  >  (1/p  —  1)+.  Then 
Bq(Lp(R ))  is  embedded  in  Li+ri(R)  for  some  q  >  0  modulo  polynomials  of  degree 
<  k.  If  /  E  Bq(Lp(R )),  then  there  exists  a  polynomial  P  of  degree  <  k  such  that 

f  -  P  C/E/  in  L1+v  with  c/  :=  f{t)ipi{t)  dt  (5.13) 

lev 

and 

l/kfo(«)  «  (  E  I  E  (|/|— 1/2+1fr|Cf|)»]«/-)V«  (5.14) 

771(zjZj  I(zDm 

with  the  usual  modification  when  q  =  oo.  In  describing  the  convergence  of  the  series 
from  (5.13)  and  the  series  that  will  occur  later  in  this  section,  we  should  specify 
the  ordering.  We  do  not  do  this  because  all  our  function  series  are  unconditionally 
convergent  (A  and  B  are  unconditional  bases  for  Lp,  1  <  p  <  oo)  and  all  our  series 
of  scalars  are  absolutely  convergent. 

In  the  following  theorem  we  show  that  the  new  systems  are  unconditional  bases 
for  Besov  spaces. 
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Theorem  5.2  Let  0  <  p,  q  <  oo  and  s  >  (1/p  —  1)+.  If  k  >  2s  +  2  and  M  >  k  +  1 
then,  for  sufficiently  small  s  >  0,  the  new  system  B(1R )  (see  §#)  satisfies  the  following: 
For  every  f  G  Bq(Lp(IR ))  there  exists  a  polynomial  P  of  degree  <  k  such  that 

f  —  P  =  ^2  did i  in  Li+ri(M),  for  some  i)  >  0, 

lev 

and 

l/|B|(M«)  *  <  £  <  £  (|/|-*-1/2+1/‘,|<i,l)T/p)1/''  (5.15) 

m£ I (z'T)rri 

with  the  Iq-norm  replaced  by  the  sup -norm  if  q  =  oo. 

Proof.  Let  £  >  0  (from  the  construction  of  B(1R ))  be  so  small  that  Theorem  3.1, 
Corollary  3.1,  and  Corollary  3.2  apply.  We  first  select  the  parameters  a  and  f3  so  that 
the  following  inequalities  hold:  3/2  <  a  <  k  +  1/2,  1  <  (3  <  M,  2a  >  [3,  a  >  s  +  1/2, 
f3  >  s  +  1,  and  a  —  [3  —  s  —  1/2  +  1/p  >  0.  Here  is  one  possible  selection  of  a  and  (3 : 
[3  :=  s-  +  1  +  S  and  a  :=  2s  +  3/2  +  26  with  6  >  0  small  enough. 

Let  /  G  Bq(Lp(]R)).  Then  there  exists  a  polynomial  P  of  degree  <  A:  such 
that  /  —  P  G  Li+V(M)  for  some  rj  >  0  and  (5.13)  and  (5.14)  hold  with  tip  from  A. 
By  Theorem  5.1,  B  is  an  unconditional  basis  for  Li+ri(M).  Therefore,  /  —  P  can  be 
represented  uniquely  in  the  form 


f-P=J2di0i  m  L1+„(m), 

lev 

where  di  —  in  f  (t)di(t)  dt  with  { 0i}iev  the  dual  of  B  from  Corollary  3.2.  By  using 
the  same  corollary,  we  have 

\0,\ ,,,<C  I  l<p<oc. 

Hence,  using  Holder’s  inequality,  we  find 

\d,\  <  ll/lk  J|9,|k+1,„  <  I|/|Il,J/|-1/2+’/<1+G  I  e  v. 

Similarly,  we  have 

M  <  l|/l|i1+,|/r1/2+’,/(I+’11,  lev. 

Therefore, 

( Ci)iev  ^  too  1+,?  and  (d/)/e v  G  £oq.  1+v  ■  (5.16) 

By  Corollary  3.1,  Lemma  3.1,  and  Theorem  3.1,  it  follows  that 

cJ=  £  a(I,  J)di  and  dj  =  ^  6(7,  J)c/,  J  G  V,  (5.17) 

lev  lev 

where  both  series  converge  absolutely  because  of  (5.16)  and  the  fact  that  A  and  A-1 
are  both  bounded  operators  from  onto  for  |A|  <  1/2.  The  properties  of  a(7,  J ) 
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and  &(/, ./)  are  quite  similar  (see  Lemma  3.1  and  Theorem  3.1).  For  this  reason,  we 
shall  prove  only  that 

I/|B|<MB»  <  C(  E  (  E  (|/|— 1/^1/»|<i,|)»)«/»)1/<'  (5.18) 

771£.jZ  Idz'Dm 

with  0  <  p,  q  <  oo.  The  inverse  estimate  can  be  proved  exactly  in  the  same  way. 
Using  (5.14),  (5.17),  and  Lemma  3.1,  we  find 

l-s-i/2+i/p  53  |a(J,  J)\\dI\)p]q/p) 
lev 


(IE 

J G^rr 


<  C  E 


53  (  53  ./  .5  1/2  -  I/p  / jM  A  ]^£ _ E 

Vl^l/  V  1-^ 


+  c  5: 

=:  cti  +  a2, 


E  f  E  UI-wl/'fl4Vf1  +  j5wi 


— /3  \  Pi  9/P 

I  M/| 

-4  W 


\/  vx  /  <  ./ 


I^L 


1^1 


|d/ 


q/p 


where,  in  applying  Lemma  3.1,  we  used  that  a  <  k  +  1/2  and  / 3  <  M. 
We  denote  hi  :=  |/|_s_1/2+1/p|(-|/|  and  7  :=  s  +  1/2  —  1/p. 

Case  I:  p  >  1.  We  first  estimate  01.  We  have 

«-7/ 


a  x  =  c  5: 


E  E 


\J\ 


1  + 


m£K  |_JePm  \/e©,|/|>|j| 


<  c  e 

mex 

<  c  E 

m,e% 

=■■  c  E 

mE% 


E  (  E  2_(m_n)(a_7)  E  ( 1  +  ^ 

ex>m  \n<m  levn  V  1^1  . 

f  E  (e  (i  +  ^yp1 

\7eT>m  V  II. 


hj 


-f3  \  Pi  9/P 

I  hj 


53  9  —  (m— n)(a— 7) 


Er)  —  (m—n)(a—"/)  0 

-  Vm^r 

n<m 


-P  \  P\  1/P1  ^ 
I  hi 


where  we  used  Minkowski’s  inequality  (p  >  1).  Since  n  <  rn ,  then 

s,E  =  E  E  (e  +  V” 

Aevn  jevm,JcA  \ievn  \ 

<  C2m~n 


e  (e  (i +Kir) 'VY, 

Aevn  \ievn  \  lJ  I  /  ) 


where  we  used  that 


x  |U-^|  >  1  A  1*7  -uf 


if  ./  c  A,  A  e  £>,- 
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We  now  define  i  by  the  identity  /  =:  A  +  ?’|A|.  We  have 

Sm,n  <  C2^P(  £  (E(l  +  N)'^A4l|A|n1/P 

Aevn  iez 

<  C2'”*-”V  S(l  +  |i|)-'s(  £  ftpA+,|i|)1/1>, 

iez  Aevr 

where  we  applied  Minkowski’s  inequality.  Therefore,  since  j3  >  1, 

Sm,n  <  f.'2UK  £  hi)1/P-  (5-19) 

Aevn 

We  use  this  to  estimate  oy.  Let  q  >  1.  Then  we  have 

o’ i  <  C(£  [£  £  /ii)1/p]9)^ 

n<m  A£T>n 

oo 

<  C(£[£2-^-^(  £  /4)1/pH1/<? 

mG^  ^=0  AeVm-u 

oo 

<  C£  2-^“-t-1/p)(  £  (  ^  hpA)q/p)1/q, 

V— 0  TYldz  A(z_'T) rn  —  y 

where  we  used  again  Minkowski’s  inequality  (q  >  1).  Therefore, 

<*.  <<?(£(£  (5.20) 

nez  Aevn 

where  we  used  that  ct  —  7  —  l/p  =  «  —  s  —  l/2>0. 

If  q  <  1,  then  we  use  (5.19),  the  (/-triangle  inequality  ((X)  \yj\)q  A  X)  \Uj\q ),  and 
change  the  order  of  summation  to  obtain 


<71  < 

< 

< 

< 


y  y  9-(m-n)(a-7)<?g,7 
/  ^  ^  TTX^TX 

m£Z  n<m 

C  ^2  £  9-lm-n)(Q-7-1  /p)?(  ^  hpA)q/p 


m.(LZ  n<m 


<?£  £  2  (m  //.m.o  -v-  I  /<)(/(  ^  hPA)q/p 


nEZ  m>n 


c£(  E  '*i)s/p. 

ne^  Aex>„ 


where  we  used  that  a  —  a  —  1/p  =  a  —  s  —  1/2  >  0.  From  this  and  (5.20)  it  follows 
that 

<71<C(£(  £  (|/|-s-1/2+1%/|n^)1£  0  <  (/  <  00.  (5.21) 

me*  Aex>m 
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We  similarly  estimate  cr2.  We  have 


^  =  cE 


E  E 


mex  lJevm  \/e-D,|/|<|j| 


'I  I 

~n) 


r+7iw 


I  —  tj 


<  c  e 

<  c  E 

to6X 

=:  CE 

m£* 


y  j  ^  2“ln_m)(a+7)  ^  M  _|_ 

Je©,,,  \n>m  ievn  \ 


\J\  , 

I  tl  -  tj 


-p  \ p- 
I  hi 


q/p 


2-{n~m){a+^  E  E  1  + 


l-t  ) 

I ti  ~  tj\ 


n>m 


1  9 


_/3  \  PI  9/p 

!  hi  I 

,\w  \v/pr 

hr 


Er)-(n-m){a+ 7)  g 

TYL 


.n>m 


where  we  used  Minkowski’s  inequality  (p  >  1)  as  before.  Now,  we  have  n  >  m  and 
hence 


CP 

um,n 


=  E  E  E 

jex>m  \Aevm  ievn,icA 


1  + 


In  -  n 


<  c  E 

J  E.T>m 


E  1  + 

Aer>m  \ 


|*A  -  N 

1^1 


\J\ 

V  J 


-0  \p 

I  hi 


E  hi 

ylev„,l  CA 


where  we  used  that 


if  /  C  A,  A  e  Vri 


We  now  define  j  by  the  identity  J  =:  A  +  j|A|.  We  have 


<  C  E 


v  J G^r? 


i  p\  Vp 


E(i  +  bl)-s 


E  h' 

\i  »n:i  j  j  .i 


<  c'L(1  +  \j\)~p\  E 


E 


hi 


KJevm  \i€Vn,icJ-j\J\ 


p\  Vp 


p\  i/p 


<  c'EU  +  birM  E 


E 


h, 


E  *f)1/p. 

Idi.'Dn 

where  we  used  Minkowski’s  and  Holder’s  (for  the  last  estimate)  inequalities.  There¬ 
fore, 

Sm,n  <  (■■2‘"U  m'{]  '/p’(  hPj)1/p. 

Id'Dn 
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We  use  this  to  estimate  cr2  similarly  as  we  used  (5.19)  to  estimated  <j\.  We  get  the 
same  upper  bound  for  <j2  as  the  one  for  <j\  from  (5.21).  We  leave  the  details  to  the 
reader.  Thus  (5.18)  holds  if  p  >  1.  Case  I  is  completed. 

Case  II:  p  <  1.  We  first  estimate  at .  We  use  the  p-tri angle  inequality  and 
change  the  order  of  summation  to  obtain 


Vi  <  c  Y. 

<  CE 

<  Cl 

<  CE 


E  E  f 


\j iV”-1”’  b  ,  Hi-tiiv* 


9/P 


^  ^  2~(m-n)(a-1)p  ^  A  +  E _ 


-Pp  1  9/P 


J£Vm  n<m 


Y  2 ^  E  f1  +  _ _ ~ 


-pP 


n<m  lEVn  JeVm 

q/p 

Y  2~(m-n)(a-'Y-P)p  'Y  /,/)  I 
n<m  IEV„ 


\J\ 


K 


q/p 


where  we  used  that 


1  +  nrr s ITT (' +  HTr) ’ 


and 


E 

J 


ui  / 


<cE(i  +  bir*<c, 


ftp  >  p/{s  +  1)  >  1. 


We  further  estimate  o\  by  using  Minkowski’s  inequality  if  q/p  >  1  and  the  g/p-triangle 
inequality  if  q/p  <  1.  Using  that  a  —  7  —  [3  =  a  —  f3  —  s  —  1/2  +  1/p  >0,  we  obtain 
that  in  both  cases  o\  satisfies  (5.21). 

Finally,  we  estimate  cr2.  We  have  as  above 


<r,  =  cy. 


E  E 


(a+7)p 


me*  L-7^™  /ez>,|/|<1.7| 


,1^1, 


1  + 


I  ti  -  tj 

\J\ 


-Pp  I  9/p 


K 


<  c  E 

m£* 

<  C  E 

m£* 

<  c  E 

me* 


E  E  .)  ;n  '».)•. 'i  •  E  fi  +  ~  f  j| 


-Pp 


j£Vm  n>m 


\J\ 


Y  2 -(n-m)(a+y)p  ^  pp  Y  (  1  + 


n>m 


I^zTPn  J£T)m 
-  q/p 

Y  r)-(n~m.)(a+'-/)p 

I&TPn 


\tl  ~  tj  | 

I-JI  . 


hpr 

-Pp 


q/p 


q/p 


n>m 
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We  complete  the  estimate  of  02  as  above  and  get  the  upper  bound  from  (5.21). 
Theorem  5.2  is  proved.  □ 


6  Approximation  by  linear  combinations  of  shifts 
and  dilates  of  a  single  function 


Let  the  function  xp  satisfy  the  following  properties: 


■W  G  Cn(Q),  with  Q  an  interval  so  that  0  G  Q  and  \Q\  >  A  ( Q  can  be  1R), 

(6.1) 

ll^ll C(Q)<C,  j  0-  1- ...  -  V- 

(6.2) 

Supp  ■(/>  C  [— A ,  A]  n  Q, 

(6.3) 

J 

^  tuip(t)  dt  =  0.  v  =  0, 1, . . . ,  k  —  1, 

Q 

(6.4) 

and 

1  ''/’I \l2(Q)  =  !• 

(6.6) 

where  N  >  k  +  1,  k  >  1,  and  A  >  1.  The  mother  wavelet  V’  of  Daubechies  compactly 
supported  and  sufficiently  smooth  wavelets  satisfies  (6.1)  -  (6.5). 

We  are  interested  in  approximating  such  functions  ip  by  linear  combinations 
of  shifts  and  dilates  of  a  single  smooth  and  rapidly  decaying  function.  Our  general 
setting  is  the  following:  Let  be  a  sequence  of  function  with  the  following- 

properties: 

4„eCt+1(K), 


l€’(i)l  <  T 


C  naj+1 


( n\t\ ) 


M  ’ 


t  G  M,  j  =  0, 1, . . . ,  A:  +  1, 


and 


/  $n{t)dt  =  1, 
Jm 


where  M  >  k  and  A:,  M,  a,  and  C  are  independent  of  n  and  t. 

We  now  let  &r  denote  the  set  of  all  functions  6  of  the  form 


(6.6) 

(6.7) 

(6.8) 


m  =  £  afi  n(t  +  bj )  with  mn  <  K. 
j= 1 


(6.9) 
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Theorem  6.1  Let  rtp  satisfy  (6.1)  -  (6.5)  and  let  satisfy  (6.6)  -  (6.8).  Then  for 
any  s  >  0  there  exists  a  function  6  G  &r  with  I\  depending  on  s  and  the  parameters 
M ,  k,  A,  arid  C  from  (6.1)  -  (6.8),  so  that 


and 


\i>b)(t)-Ob)(t)\  <  ( j  t '  /  p/ 1  J  =  0,1,...,  A:,  (6.10) 

[  tv6(t)  dt  =  0,  v  =  0, 1, . . . ,  k  —  1.  (6.11) 

JQ 

l-fe<Mk(«)<l+e»  (6.12) 


Proof.  Without  loss  of  generality  we  shall  assume  that  A  =  1  and  Q  =  JR.  We  first 
prove  that  there  exists  9  G  &r  that  satisfies  (6.10).  We  define 


\(t)  ■=  I  4>(t  -  y)$n(y)  dy  =  [  r( //)<!’„(/  u)dy. 
Jr  J- 1 


(6.13) 


Using  (6.8),  we  have 

Ab\t)  -  A b\t)  :=  /  {Ab\t)  -  Ab\t  -  y))$n{y)  dy ,  j  =  0, 1, ... ,  k. 

Jr 

If  \t.\  <  2,  then  we  find,  using  (6.7), 

Hb\t)  -  A(j)(f)|  <  [  \f’b\t)  -  f’b){t  -  y)\\$n(y)\ dy 

Jr 

<  \W’u+b\\cJjy\\$n(y)\dy<cJo  y-jl—jd !,<(■,,  \ 

If  |£|  >  2,  then 


4>b\t)  —  A  b\t) 


< 

< 


j  \Ab){t  -  y)\\$n{y)\dy  =  [  \Ab){u)\\$n{t  -  u)\dy 
Jr  J- i 

fi  Cn  Cn~M+1 

CL  l*”(t  -  M)l dy  s  1  +  („|1-1|).»  -  (TTwF' 


Therefore,  for  sufficiently  large  n, 

l^W(t)  -  A»)(i)|  <  ‘  tent,  j  =  o,i,...,k.  (6.14) 

We  now  discretize  the  second  integral  in  the  definition  of  A  from  (6.13).  To  this 
end  we  use  a  very  simple  quadrature  formula.  Let 

2  m  2  a 

0i{t)  :=  —  4’{Up)$n(t  -  with  Up  :=  -1  +  — . 

m  m 
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Note  that  9\  G  0mn.  We  have,  for  j  =0,1,...,  k, 


pH,  n 

|A(j)(t)  -  9[J\t)\  =  \J2  [i>{u)$%\t-u)  -  iiu^^it-u^clul 

II  I 


where  we  used  the  following  obvious  inequality 

/  I  f(u)  ~  f{b)\du  <{b-  a)  f  \f'{u)\du ,  u  G  [a,  6]. 

«/a  «/a 


Therefore, 


|A°'(i)  -  ^>(«|  <  ^(l|4>!/'(<  -  Ollci-1,.]  +  ll*g+,,«  -  Ollci-I,.])- 


c 


From  this  and  (6.7),  it  follows  that 


(Jna(k+ 1)4-1 


|AW(f)-^')(f)|<— - ,  \t\  <  2, 


m 


and 


iA'jy)-«P(«)i< 


Cnk+1 


M  &{k-\- 1)+1 

,  |t|>2. 


m{  1  +  (n\t  —  1|)M)  m(  1  +  \t\)M 
This  and  (6.14)  yield  that,  for  sufficiently  large  m, 


-  #P(*)|  < 


2c 


(1  +  1*1) 


M 


,  teR,  j  =  0,1,...,  fe. 


(6.15) 


Next,  we  arrange  the  needed  vanishing  moments  of  9.  Let  ?/  :=  £  1  ('W  —  9\).  We 
have,  by  (6.15), 

\v(t)\  <  -7TTT77.  t  6  M.  (6.16) 


(1  +  1*1)"' 


We  define 


w(f]  ._  /  exP(F3i)*  1*1  < 

1  j  j  0,  \t\  >  1. 


Note  that  w  G  C°°(]R)  and  Supp  w  =  [—1, 1].  We  now  orthogonalize  the  powers  of  t: 
1  . .  with  respect  to  the  inner  product 


(f,ff)  :=  J_i  f{t)g{t)w{t)  dt. 


Thus,  we  obtain  a  sequence  of  polynomials  Po,PuP2,  ■  ■  •  so  that  {pv,Pti)  =  b„IJ:  and 
pu(t)  =  Y.v)=o  oVjP  with  a,,,,  >  0.  Note  that 

tQli  ^  C'(A:)lb*+ll!2[-i/2,i/2]  <  C{k)  I  pl{t)w{t)dt  <  C(k).  (6.17) 

j= o 
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Lemma  6.1  There  exist  numbers  «o,  a i, . . . ,  ctk-i  so  that 


dt  =  0,  v  =  1,2, . . .  ,k  —  1,  (6.18) 

^  =  (6.19) 

Proof.  Evidently,  (6.18)  is  equivalent  to  the  following  system  in  olq, ol\,  .  . . ,  cxk-i- 

CVfJ:  {PlJ,  1  t  )  = 

/j=0 

The  matrix  A  of  this  system  is  triangular  and  the  entries  along  the  main  diagonal 
are 

1  1  k~1 

(jPv,  t1')  =  — {Pv.Pv)  =  — ,  V  =  0, 1, . . . ,  k  -  1,  and  hence  det(A)  =  TT  a“J. 

&vv  &vv  ip=0 

Therefore,  using  (6.17),  we  find 


[  7](x)t1'  clt ,  u  0.  1 .....  A'  1 . 
JR 


(6.20) 


!R 


hit)  ~  ( J2auPuif)  |  w(t) 


\r= o 


and 


a-n\  <  C(k,  M), 


det(A)  >  C{k)  >  0. 


It  follows,  by  (6.17),  that  1(^,0!  —  C{k).  On  the  other  hand,  by  (6.16),  we  get 
I  flR  r](t)tv  dt\  <  C(k,M).  Therefore,  system  (6.18)  has  a  unique  solution  and  (6.19) 
holds.  Lemma  6.1  is  proved.  □ 

We  have,  using  (6.17), 

d? 

Supp  puw  =  [—1,1]  and  ||  —  [pv(f)tw(f)]||L^(ffi)  <  C{k),  j  =  0, 1, . . . ,  A:.  (6.21) 

Now,  by  the  first  part  of  the  proof  of  the  theorem,  applied  to  pviu  instead  of  V’,  it 
follows  that  for  any  5  >  0  there  exist  functions  gv  G  0 y ,  N  =  N(S),  so  that 


i P_ 
dP 


\p„{t)w(t)] 


S 

-  (1  +  1*1)"’ 


j  =  0,  v 


0,1,...,  A'-  1.  (6.22) 


Let  us  consider  the  following  system  in  a^,  a\, . . . , 


A;— 1 

/  iv(t)  ~  J2  al9nit)]t"  dt  =  0j 

JlR  fi=0 


v  =  1,2, 


k  -  1, 


which  is  equivalent  to  the  system 


v  =  1,  2, . . . ,  k  —  1. 


(6.23) 


(6.24) 
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We  have,  using  (6.22)  and  that  M  >  k, 

f  9n{t)tv  dt  -  J  ^pli(t)w(t)tv  dt  <  | g^t)  -  Pu,{t)w{t)\\t\v  dt 

<  8  [  (1  +  \t\)-M+k^dt  <  CS. 

J]R 

Therefore,  the  coefficients  of  system  (6.24)  tend  to  the  coefficients  of  system  (6.18) 
as  5  — >■  0.  From  this  and  Lemma  6.1,  it  follows  that,  for  sufficiently  small  S  (de¬ 
pending  only  on  k  and  M),  system  (6.24)  ((6.23)  respectively)  has  a  unique  solution 
{aStaJ,...taJ_1}  and 


a*  |  <  C(k,  M),  n  =  0, 1, . . . ,  k  -  1. 


(6.25) 


We  denote 


k-l 

°2  ■■=  E  als»- 

/j—0 


and  let 

9  '■=  9\  +  £02  €  @mn+kN- 

We  use  (6.23)  and  the  fact  that  p  has  k  vanishing  moments  to  obtain,  for  v  = 
1,  2, . . . ,  A:  —  1, 

/  9(t)tu  dt  =  —  f  (V’(f)  —  9i(t)  —  £02{t))tv  dt  =  —£  f  ( r)(t )  —  02{t))tu  dt  =  0. 

JM  Jffi  JlR 

Thus  (6.11)  holds.  Also,  we  use  (6.21)  and  (6.22)  to  obtain 


< 


cV 


dP 


T\pv(t)w(t)]  -  g(j\t ) 


<P_ 

dP 


C 


< 


[ Pu(t)w(t )] 
C 


(i  +  |a|)m  (i  i  /)u  (ii/ y 

From  this  and  (6.25),  it  follows  that 


if’mi  <  E  KWP'Wi  <  c(k,M)  y.  ls“«)l  < 


k-l 


k-l 


c 


n= 0 


n= 0 


(1  +  1*1) 


M 


,  j  =  0,  l,...,k, 


and  hence,  using  also  (6.15),  we  have 

\i’(3){t)-9(3){t)\  <  \P(3){t)-9[j){t)-£0(2J\t)\  <  tA3)U)  0\r‘(t)  \r:  0'f'U)  <  ^  + 

Thus,  9  satisfies  (6.10)  with  £  replaced  by  Ce  ( C  independent  of  t)-  So,  if  we  replace 
the  original  t  by  e/C,  then  (6.10)  will  hold. 

We  derive  (6.12)  from  (6.5)  and  (6.10)  by  replacing  again  the  initial  £  by  Ce 
with  C  small  enough.  This  completes  the  proof  of  Theorem  6.1.  □ 
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Remark  6.1  (a)  Clearly,  the  assumption  Supp  if  C  [— A,  A]  n  Q  (see  (6.3))  of  The¬ 
orem  6.1  can  be  relaxed.  It  can  be  replaced  by  the  property 

|V’(t)l  ~  (l  +  \t\)s*  teM ’ 

with  S  large  enough. 

(b)  Our  method  of  proving  Theorem  6.1  is  rude.  The  point  is  that  we  do  not 
need  a  sophisticated  approximation  method  since  we  do  not  have  to  relate  tightly  s 
and  K.  The  structure  of  the  approximation  is  important. 


7  Construction  of  concrete  new  bases  and  their 
application  to  nonlinear  approximation 

7.1  Bases  generated  by  a  single  function.  Rational  bases. 

We  want  to  construct  bases  23  =  {dI}IeT>(n)  on  O  =  1R  or  Cl  =  [0, 1]  with  { 9j }  linear 
combinations  of  a  fixed  number  of  shifts  and  dilates  of  a  single  function  <Fn,  namely, 
Qi  G  ©a,  where  &K  is  defined  in  (6.9).  For  this,  we  shall  use  the  construction  of 
bases  from  §2  and  the  results  from  §4  -  §6. 

Theorem  7.1  Let  {<Fn}))tL1  be  a  sequence  of  functions  satisfying  (6.6)  -  (6.8)  with 
k  >  2  and  M  >  k  +  1.  Then,  for  Cl  =  Hi  and  Cl  =  [0, 1],  there  exist  I\  >  0  and  bases 
B(Cl)  =  {#/}/£ v(Q)  €  ©a  so  that  the  following  properties  hold: 

(i)  23([0, 1])  is  a  Schauder  basis  for  C[0, 1]  provided  k  >  4  and  M  >  5. 

(ii)  13 (Cl)  is  an  unconditional  basis  for  Lp(Cl),  1  <  p  <  oo. 

(iii)  B(1R)  is  an  unconditional  basis  for  the  Besov  spaces  Bsq(Lp(lR)) ,  0  <  p,q  < 
oo,  s  >  (1/p  —  l)+;  provided  k  >  2.s  +  2  and  M  >  k  +  1  (see  Theorem  5.2). 

Proof.  This  theorem  follows  immediately  by  Theorem  4.1,  Theorem  5.1,  Theo¬ 
rem  5.2,  and  Theorem  6.1.  □ 

Next,  we  apply  Theorem  7.1  with  some  concrete  functions  <Fn.  We  denote  by 
Ra-  the  set  of  all  rational  functions  of  degree  K. 

Corollary  7.1  For  Cl  =  1R  and  Cl  =  [0,1],  there  exist  rational  bases  Br(Cl)  = 
{ri}iev( q)  with  ?7  G  Ra-;  K  fixed,  so  that  the  following  properties  hold: 

(i)  23,. ([0, 1])  is  a  Schauder  basis  for  C[0, 1]. 

(ii)  Br(Cl)  is  an  unconditional  basis  for  Lp(Cl),  1  <  p  <  oo. 

Moreover,  for  any  0  <  p,  q  <  oo  and  s  >  (1/p  —  l)+;  Br(lR )  ( depending  only  on  s  ) 
can  be  constructed  to  be  an  unconditional  basis  for  the  Besov  spaces  Bsq(Lp(lR ))  as 
well. 
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Proof.  Evidently,  the  rational  functions  $„(£)  :=  C(M)n(  1  +  ( nt  )■' )  with  M  >  1 
and  C(M )  such  that  fm$n(t)  dt  =  1  satisfy  (6.6)  -  (6.8)  with  a  =  2  for  any  k.  We  fix 
M  >  5  and  k  >  4.  By  Theorem  7.1,  there  exist  rational  bases  Br(Q)  =  {9i}ier>( n)  with 
0/  E  &k,  K  fixed,  that  satisfy  properties  (i)  -  (ii).  In  addition  to  this,  if  k  >  2s  +  2 
and  M  >  k  + 1,  then  (again  by  Theorem  7.1)  Br{M)  is  an  unconditional  basis  for  the 
Besov  spaces  Bsq{Lp{lR ))  as  well.  Note  that  (h„  E  R.2[m]  and  hence  &r  C  R2[m]a'- 
This  completes  the  proof  of  Corollary  7.1.  □ 

The  Gaussian  (t)  :  =  7r_1//2cW2  and  its  dilates  $n(t)  :=  7r_1//2ne_(^2  is  another 
interesting  example  of  functions  satisfying  (6.6)  -  (6.8)  (a  =  2).  We  denote  by  GK 
the  set  of  all  function  g  of  the  form 

m 

g(t )  =  Y,  (  j(  with  mn  <  K.  (7.1) 

j= f 

As  above,  Theorem  7.1  yields  the  following. 

Corollary  7.2  For  Q  =  M  and  Q  =  [0, 1],  there  exist  bases  Bg(kl)  =  {gi}iev( n)  erdh 
gi  E  G  K .  K  fixed,  so  that  the  following  properties  hold: 

(i)  Bg([ 0, 1])  is  a  Schauder  basis  for  C[0, 1]. 

(ii)  Bg(Q.)  is  an  unconditional  basis  for  LP(Q),  1  <  p  <  oo. 

Moreover,  for  any  0  <  p,  q  <  oo  and  s  >  {1/p  —  1)+,  Bg{lR)  {depending  only  on  s ) 
can  be  constructed  to  be  an  unconditional  basis  for  the  Besov  spaces  Bq{Lp{lR ))  as 
well. 


Another  example  of  functions  {Tn}  satisfying  (6.6)  -  (6.8)  is  Ti(t)  :=  (2/V)et(l+ 
e2t)~l  and  its  dilates  $n(t)  :=  <E>i(?rt). 

Any  reasonable  smooth  function  <E>  supported  on  a  compact  interval,  say  [—1,1], 
and  its  dilates  (l>{nt)  can  also  play  the  role  of  {Tn}-  Here  are  two  examples  of  T’s 
like  this: 


m  :  = 


Cexp(F^T),  \t\  <  1, 

0,  |*|  >  1, 


T(t)  :=up(*)  := 


1  r  oo 

n-  /  TT 

27 r  Jm 


sin  2“^ 


dfi. 


For  more  information  about  the  up-function,  see  [RR].  Results  similar  to  the  ones 
from  Corollary  7.2  hold  for  the  above  selections  of  functions  T,,. 


7.2  Application  of  bases  to  nonlinear  approximation 

In  this  part,  we  show  how  our  bases  can  be  used  in  nonlinear  approximation.  We 
shall  restrict  our  attention  to  the  case  il  =  ]R. 

•  n-term  approximation  from  a  basis.  Let  B  =  {9i}iev  be  a  sequence 
(basis)  of  functions  from  Lp{JR).  We  denote  by  En  :=  En(£>)  the  set  of  all  functions 
S  of  the  form 

S=  Y  M/, 

ie  An 
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where  An  C  V  and  ffAn  <  n.  The  best  n-term  approximation  of  /  from  B  in  the  Lv 
norm  is  defined  by 

on{f,B)p  ■■=  inf  11/  -  s Ili^K). 

Let  AJ  :=  AJ(Lp,B)  be  the  approximation  space  of  all  functions  /  so  that 

OO  1 

I /U;:=(E(«^(/.8)P)',-)1/,<oo  (7-2) 

n=  1  U 

with  the  tq- norm  replaced  by  the  sup-norm  if  q  =  oo  as  usual.  A  basic  problem 
of  nonlinear  approximation  is  to  characterize  the  approximation  spaces  AJ.  The 
standard  way  of  doing  this  is  by  first  proving  Jackson  and  Bernstein  inequalities  and 
then  using  interpolation  spaces. 

Theorem  7.2  Let  B  =  be  one  of  the  new  basis  so  that  B  is  an  uncondi¬ 

tional  basis  for  Lp(JR),  1  <  p  <  oo,  and  for  the  Besov  space  Bsr(Lr(lR ))  with  s  >  0 
and  ^  =  s  +  Y  Then  the  following  inequalities  hold: 

(Jackson  inequality)  an{f,B)p  <  Cn~s\f\Bs(LT(in))->  f  G  BsT(LT(IR))r\Lp(R), 

(Bernstein  inequality)  \S\b°(lt(ir))  <  C'ns||S'||Lp(iR),  S  e  En. 

Remark  7.1  We  make  the  assumption  f  G  Bsr(Lr(lR ))  n  LP(M )  in  Theorem  7.2 
instead  of  simply  f  G  BST(LT(1R ))  because  BST(LT(1R ))  is  embedded  in  Lp(JR )  modulo 
polynomials  of  degree  <  k.  Therefore,  we  have  to  eliminate  the  polynomial  that  may 
occur. 

Proof.  This  theorem  follows  by  Theorem  7.1.  The  proof  can  be  carried  out  similarly 
as  the  proofs  of  Theorem  5,  Corollary  1,  and  Theorem  6  from  [De] .  We  leave  the 
details  to  the  reader.  □ 

The  Jackson  and  Bernstein  inequalities  from  Theorem  7.2  imply  the  following 
characterization  of  the  approximation  spaces  AJ  (see  [DL]  or  [PP]): 

Theorem  7.3  Let  1  <  p  <  oo  and  s  >  0.  We  have,  for  0  <  7  <  s  and  0  <  q  <  00, 

A^Lr,B)  =  (Lr(M),B‘T(LT(IR))h/,., 

with  equivalent  norms,  where  (X,  Y)g^q  is  the  real  interpolation  space  between  X  and 

Y. 

In  the  particular  case  of  the  rational  and  Gaussian  bases  from  §7.1,  we  obtain 
the  following. 
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Corollary  7.3  Let  1  <  p  <  oo,  s  >  0,  and  ^  =  s  +  A  Let  B  be  the  rational  basis 
Br(]R )  from  Corollary  7.1  or  the  Gaussian  basis  Bg(JR)  from  Corollary  7.2  Then  the 
following  inequalities  hold: 

(J)  °n(f,B)p  <  C"  ”  f  f  e  B‘T(LT(R))nLp(R), 

(B)  \R\bs(lt(]r))  <  C^WRWl^m),  R  e  Bn(B)- 

Therefore,  for  0  <  7  <  .s  and  0  <  q  <  00, 

A^(LP,B)  =  (Lp(M),BsT(LT(mh/s,r 

•  Approximation  from  dictionaries.  We  now  consider  n-term  approxima¬ 
tion  from  dictionaries.  Dictionaries  are  collections  of  functions  larger  than  bases  and 
are  redundant  .  Consider  the  dictionary  D  of  all  shifts  and  dilates  of  a  single  function 
<f>.  We  would  like  to  consider  n-term  nonlinear  approximation  from  such  a  dictionary 
D.  We  denote  by  Dn  the  set  of  all  functions 

n 

s  =  E "A-  %  e  D  {<!>,•(/)  =  ‘He,/  +  bj)). 

3= 1 

The  best  n-term  approximation  of  /  from  D  in  the  norm  of  LP(M)  is  defined  by 

A/,D)P  :=  inf  \\f  -  5||Lp(iR). 

The  approximation  spaces  A^(LP,  D)  are  defined  similarly  as  the  approximation  spaces 
A^(LP,B)  (see  (7.2)).  We  are  interested  in  characterizing  the  approximation  spaces 

aklp,d). 

A  natural  problem  arises:  If  there  exists  a  basis  B  consisting  of  functions  from 
D  so  that  the  approximation  spaces  AJ(Lp,  D)  and  A^(Lp,B)  are  the  same?  If  this 
happens  to  be  true,  then  the  problem  for  n-term  approximation  from  D  reduces  to  the 
easier  problem  for  n-term  approximation  from  B.  In  this  case,  one  can  use  the  n-term 
approximation  algorithm  discussed  in  the  Introduction.  In  particular,  it  is  interesting 
if  the  bases  from  this  paper  could  give  the  desirable  bases  for  some  dictionaries  D. 
Two  examples  are  in  order. 

(i)  Let  R  be  the  dictionary  of  all  shifts  and  dilates  of  r(t)  :=  (1+t2)-1.  It  is  easily 
seen  that  the  rational  function  (1  +  t2)~m  can  be  approximated  in  Lp  (1  <  p  <  00) 
with  any  precision  by  linear  combinations  of  m  dilates  of  r.  Indeed,  we  have 

am— 1 

- - -{a  +  t2)~l  =  (  — l)TO-1(m  -  l)!(n  +  t2)~m 

da™-1  K  \  \  )\  ) 

and  hence  the  (m  —  l)-th  differences  of  (a  +  t2)-1  in  a  at  1  will  give  the  approximation 
we  need.  Now,  let  1  <  p  <  00,  s  >  0,  and  ^  :=  s  +  A  Corollary  7.3  yields 

A/,R)p  <  <rn(f,Br)p  <  Cn-s\f\Bs(LTim,  f  e  B*(Lt(1R))  n  LP(]R).  (7.3) 
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This  estimate  is  equivalent  to  a  result  of  Pekarskii  for  rational  approximation  on 
[—1,1],  see  [Pekl],  In  [Pek2],  Pekarskii  proved  the  following  Bernstein  type  inequality: 

I  /  i  u  <  Cns\\R\\Lp[.hl]%  R  G  Rn  (7.4) 

and  used  it  to  relate  the  rational  and  spline  approximation.  By  a  simple  change  of 
variables,  these  results  can  be  extended  on  1R.  Together  with  (7.3)  and  Corollary  7.3, 
they  imply  that  the  approximation  spaces  of  R  and  Br  are  the  same,  namely, 

Aq(Lp-  R)  =  A}(Lp,Br)  =  {Lp{R),BaT{LT(M))y^ 

with  equivalent  norms  provided  1  <  p  <  oo,  0  <  q  <  oo,  and  0  <  7  <  s.  Therefore, 
the  order  of  the  n-term  approximation  of  a  function  /  in  Lp  from  R  can  be  achieved 
by  n-term  approximation  of  /  from  the  basis  Br. 

(ii)  We  consider  now  the  same  problem  for  the  dictionary  G  of  all  shifts  and 
dilates  of  the  Gaussian.  The  problem  is  again  whether  there  exists  a  basis  B  con¬ 
sisting  of  functions  from  GK  with  K  fixed  (see  (7.1))  so  that  the  approximation 
spaces  Ay(Lp,  G)  and  A}(Lp,B)  are  the  same.  The  problem  would  be  solved,  taking 
into  account  Corollary  7.3,  if  the  following  Bernstein  type  inequality  holds  (an  open 
problem): 

/>•?(/  {II!))  <  Ch^WGWl^jr), 

for  any  function  G  of  the  form  G(t)  :=  Y.j  \(,j<  ’ 2 .  a,j,bj,Cj  G  M,  provided 
1  <  p  <  00,  s  >  0,  and  -  =  s  + 

r  ’  7  r  p 

The  same  problem  for  other  dictionaries  D  seems  also  interesting. 


8  Appendix 

8.1  Proof  of  Lemma  3.3. 


We  need  the  following  technical  lemma  for  the  proof  of  Lemma  3.3. 


Lemma  8.1  Let  m  be  cm  integer,  a.  b  <G  1R,  c  >  0,  d  >  0,  mid  (3  >  1.  Then  the 
following  inequality  holds 


■£  b+W-Tl  'Vl  +  ltxW)  3  <  C(l  +  2m  min{c,f/}) 
where  C  is  a  constant  depending  only  on  /3. 


a  —  b\  A  5 
max{c,  cl}  ) 

(8.1) 


Proof.  We  consider  only  the  case  when  Vm  =  Vm(]R).  Let  a  <  b  and  c  <  cl.  Let 
S  ■=  2~m.  Let  a  denote  the  sum  from  (8.1).  We  split  up  a  into  two  sums  as  follows 

a  =  H  =:  <7i  +  cr2. 

A  G  Vm  A  G  Vm 

\t/\  —  ci\>  d  \t/\  —  o |  A  d 
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To  estimate  o\  we  use  that 


tA  —  a  d  /  -  ft  \  ,  .  . 

- >  —  1  +  - - 7 -  when  tA  —  a  >  d. 

c  2c  \  cl 


We  find 


( 


<  2*(W 


\ 


E  +  E 

AeDm  A  G  £>m 

^  tA  A  (0  T  A) /2  tA  >  (ft  +  b) /'2  J 

( 


<  2«  wV1+!A 

Uy  l  2d 


-,3 


E  1  + 


A  G  £>m 

^  A  A  (o  +  &) /2 

\ 


|tA  -  a 
d 


-/? 


E  1  + 


|*a  -  6| 


-4 


A  evm 

t-A  (ci  -\-  b) /2 


y 


2  C©a(1  +  h/)"S|(1  +  T 


-/? 


-/? 


Therefore, 


i + r  ( i + t  i  * 

JO  \  cl 


•■sc0'('n)GiiG)'’s«('*aGtiG 

We  now  estimate  cr2.  We  shall  use  that 

i  +  Aa^>  +  when  |ti  -  a|  <  d. 


-4 


cl  -  2 


cl 


(8.2) 


We  get 


02 


<  2^  1  + 


a  —  b\ 
cl 


-4 


E  i  + 


|f a  -  a 


-4 


Aev„ 
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< 


< 


< 


c 


a-biyP™ 

d  )  h 


c 

c 


-p 


This  and  (8.2)  imply  (8.1).  Lemma  8.1  is  proved.  □ 

Proof  of  Lemma  3.3.  Evidently,  it  is  sufficient  to  prove  the  lemma  only  when 
0  =  1R.  We  fix  /,  J  E  V  so  that  |/|  >  \  J\.  Let  I  E  and  J  E  TL+/(.  //  >  0.  Hence 
|/|  =  2/J|  J\.  We  have 


|A(/,.7)|  <  Y.  |Ai(/,A)||A2(A,7)| 

Aev 

=  E  +  E  +  E 

|A|<|J|  |J|<|A|<|/|  \A\>\I\ 

=:  <J\  +  <72  +  03. 


We  first  estimate 


,  we  find 


(7i  < 


1st  sum  (over  A  e  T>IJ+II+1)  to  obtain 

[  1  +  1 2-^"  <  c  ( A  V  fi  +  " "  • 


'  J  — 1 

(3.18)  and  (3.19)  and  find 

.?  (1  +  T)"(1  +  nir 


(8.3) 
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We  apply  Lemma  8.1  to  the  last  sum  above  to  find 


cr2  <  C 


Vf 


1  + 


\tl  “  tj 


-p  \J, 


2~jS  <  c 

3= 0 


w 

I/I 


1  + 


I  tl  -  tj 


-p 


(8.4) 


Finally,  we  estimate  a3.  Using  again  (3.18)  and  (3.19),  we  obtain 
i  \i\  \  i  i^i  \a+s  (,  .  iu-^h  18 

cr  3  S 


<  V  fMVfMV  fi  • 

~  ^  1  |A|  )  l  |A|  I  l  IAI  1  ' 


~P 


|A|>|/| 

vr 


IAI 


A| 


<  If)  E  (i  +  JA#')~71  + 

1  /  j=l  A £-D„_j  \ 


IAI 


/a  -  tj 

|A| 


-P 


Applying  Lemma  8.1  to  the  last  sum  above  (over  A  €  XU-j),  we  find 

-P 


a3  <  C 


\J\ 


^2  2 


i  +  AaA 


i=l 


2-/v+j 


< 


(7  j  ^1  +  — _ —  j  ^  ^  2-j(2a+<5-/3) 


<  C 


vr 


i  + 


//  -  tj 


-P 


where  we  used  that  2 a  >  f3  and 


i  +  AlM  >  I  b  +  iEEA  =  I  (i  + 


2  '  —  21 


2^ 


The  above  estimates  for  cr3,  (8.3),  and  (8.4)  imply  (3.20)  in  the  case  when  |/|  >  |./|. 
The  proof  of  (3.20)  when  |/|  <  \J\  is  quite  similar  and  will  be  omitted.  Lemma  3.3  is 
proved.  □ 


8.2  Proof  of  Proposition  4.1. 

We  shall  only  prove  that  conditions  (i)  -  (iii)  from  Proposition  4.1  imply  that  {9^}^=1 
is  a  Schauder  basis  for  X.  To  this  end  it  is  sufficient  to  prove  that  each  /  E  X  has 
the  representation 

OO 

/  =  E(/,W  in  X.  (8.5) 

V=1 

The  uniqueness  of  this  representation  follows  by  (i)  and  (ii). 

Let  e  >  0.  Since  {9V}^L1  is  complete  in  X,  there  exists 

N 

frt  =  such  that  11/  “  fw  II  <  e- 

V=1 
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We  now  select  m\  so  that  2TOl  >  N.  Let  n  >  2mi .  Then  there  exists  m 
that  n  =  2m  +  i  with  0  <  %  <  2m .  Since  f n  €  Xm.  then 

2™ 

In- 

V  =  1 

As  we  pointed  out  in  Remark  4.1,  it  follows,  by  (i)  -  (iii),  that  {9^m 
{^i'}i/=2m-f  1 '  From  this,  it  readily  follows  that,  for  each  g  6  A, 


E(#A)^  =  52{g,uv,m) 


LO 


v,m- 


v=l 


V=1 


We  use  now  (4.1),  (8.6),  and  (8.7)  to  obtain 

n  n 

11/  -  £</A>0,l I  <  11/  -  /at 1 1  +  ii/at  -  E(/A}<Ml 

y=l  i/=l 

2m  n 

<  e  +  ||  ~  E(/AA  II 

i/=l  ;y=l 

2m  2m+i 

^  T  ||  ^(/iVi  A,ro)A,m  "t"  5  1  (//Vj  9V}9V 

v=l  t>  T" ■  I 

2m  2m  +i 

-  E  (/i  Am)w,,m  -  (/’  ^  A  II 

i^=l  ^=2m  +1 

2™  2m  +i 

=  e  +  II  E(A  —  / +  55  (A  —  /AA|| 

iy=l  ^=2m  +  l 

<  '  I  /\|  /  ,/\  |  <  ( A'  t  !>• 

Therefore  (8.5)  holds.  Proposition  4.1  is  proved.  □ 

8.3  Proof  of  Lemma  5.1. 

We  first  prove  (a).  Without  loss  of  generality  we  can  assume  that  tj  =  0. 
We  denote 

Sj, o  :=  {A  G  2V  2^a|  <  1} 

and 

£jj  ’=  {A  G  Vm  :  2?-1  <  2Aa|  <  X},  j  =  1,2,.... 

We  have 

E  |/*a|(1  +  2Aa|)^<C2-^  E  \h*\ 

a e£jj  Ae£j,j 

<  02-^2*  [  E  I^a|xa(^)  dx 


R 


Ae£jj 


>  mi  such 

(8.6) 

1  oo  _ 

Ji/=2m+l  — 

(8.7) 


Let  //  <  12. 
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<  C  2 


'3p2^\UAe£j]  A\\UAe£jJ  A\  1  I  E  Mxa {x)dx 

■'Ua«j,jA  Ae£jj 


<  C2-^M[  Y  Mxa  (t),  teJ. 

\Aev,  ) 

Summing  over  j  =  0, 1, . , we  obtain,  for  t  E  ./. 


Y  \hA\(l  +  2»\tA\)-e<CY2-^-VM[  Y  IMxa  (*) 


Aev„  j= o 

<  c(f;2-®-1)]M(  E  Mxa]U) 


\XE£jj 


u=° 


\AeVu 


<  CM\  Y  Mxa  (f). 

\Aev^  J 

Thus  (5.10)  is  proved. 

We  now  prove  (5.11).  Let  us  assume  again  that  tj  =  0.  Let  //  >  u.  We 
denote 

?j,o  :=  {A  G  T>n  :  2"|fA|  <  1} 

and 

Fjj  ■=  {A  G  T>n  :  2J_1  <  2"|tA|  <  2'},  j  =  1,2,.... 

We  find 

E  \hA\(i  +  r\tA\)~e 

Aefjj 


<  C2-i?  Y  |/fo|  <C2~^r  f  Y  \hA\XA(x) 

A  r~  'T7 ,  .  ’  \  f-  'T: ,  . 


dx 


A  ETj, 


AeFjj 


<  C2-J»2"|  UA€ftj  A||  uAerj.  A|-‘  J 


Y  \hA\XA{x)dx 

';  v  A  AerJd 


<  C2-^-1^-"m[  Y  Mxa  (t),  teJ. 

VAeW  / 

Summing  over  j  =  0, 1, . . .,  we  obtain,  for  t  E  J, 

OO  / 

E  |/!A|(l  +  2-|iA|r'3<C2"-'E2^('5-1)M  E  I'*aI\a]«) 

AGO,,  j=0  \AG2F jj 

<  CV- (f^2-^-A  M  (  E  Mxa](«) 


\j= 0 


,AgOu 


<  cttvm  (  E  IMxa  )  (t). 

xAG-nM 


now 
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Thus  (5.11)  is  proved.  This  completes  the  proof  of  Lemma  5.1.  □ 
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